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Abstract. We give combinatorial descriptions of the Heegaard Floer homology groups for arbi- 
trary three-manifolds (with coefHcients in Z/2Z). The descriptions are based on presenting the 
three-manifold as an integer surgery on a link in the three-sphere, and then using a grid diagram 
for the link. We also give combinatorial descriptions of the mod 2 Ozsvath-Szabo mixed invariants 
of closed four-manifolds, also in terms of grid diagrams. 



1. Introduction 

Starting with the seminal work of Donaldson [3] , gauge theory has found numerous applications 
in low-dimensional topology. Its role is most important in dimension four, where the Donaldson 
invariants [4], and later the Seiberg-Witten invariants [29, 30, 31], were used to distinguish between 
homeomorphic four-manifolds that are not diffeomorphic. More recently, Ozsvath and Szabo in- 
troduced Heegaard Floer theory [22, 21], an invariant for low-dimensional manifolds inspired by 
gauge theory, but defined using methods from symplectic geometry. Heegaard Floer invariants in 
dimension three are known to detect Thurston norm [19] and fiberedness [15]. Heegaard Floer 
homology can be used to construct various four-dimensional invariants as well [24]. Notable are 
the so-called mixed invariants, which are conjecturally the same as (the mod two reduction of) the 
Seiberg-Witten invariants and, further, they are known to share many of their properties: in par- 
ticular, they are able to distinguish homeomorphic four-manifolds with different smooth structures. 
In a different direction, there also exist Heegaard Floer invariants for null-homologous knots and 
links in three-manifolds (see [20, 27, 25]); these have applications to knot theory. 

One feature shared by the Donaldson, Seiberg-Witten, and Heegaard Floer invariants is that their 
original definitions are based on counting solutions to some nonlinear partial differential equations. 
This makes it difficult to exhibit algorithms which, given a combinatorial presentation of the topo- 
logical object (for example, a triangulation of the manifold, or a diagram of the knot), calculate the 
respective invariant. The first such general algorithms appeared in 2006, in the setting of Heegaard 
Floer theory. Sarkar and Wang [28] gave an algorithm for calculating the hat version of Heegaard 
Floer homology of three-manifolds. The corresponding maps induced by simply connected cobor- 
disms were calculated in [8]. In a different direction, all versions of the Heegaard Floer homology 
for links in were found to be algorithmically computable using grid diagrams, see [13]. See 
also [16, 17, 11] for other developments. This progress notwithstanding, a combinatorial description 
of the smooth, closed four-manifold invariants remained elusive. 

Our aim in this paper is to present combinatorial descriptions of all (completed) versions of 
Heegaard Floer homology for three-manifolds, as well as of the mixed invariants of closed four- 
manifolds. It should be noted that we only work with invariants defined over the field F = Z/2Z. 
However, we expect a sign refinement of our descriptions to be possible. 

Our strategy is to use (toroidal) grid diagrams to represent links, and to represent three- and 
four-manifolds in terms of surgeries on those links. Grid diagrams were previously used in [13] to 
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give a combinatorial description of link Floer homology. From here one automatically obtains a 
combinatorial description of the Heegaard Floer homology of Dehn surgeries on knots in S^, since 
these are known to be determined by the knot Floer complex, cf. [26, 18]. Since every three-manifold 
can be expressed as surgery on a link in S^, it is natural to pursue a similar approach for links. 

In [12], the Heegaard Floer homology of an integral surgery on a link is described in terms of 
some data associated to Heegaard diagrams for the link and its sublinks. In particular, we can 
consider this description in the case where the Heegaard diagrams come from a grid diagram for the 
link. For technical reasons, we need to consider slightly different grid diagrams than the ones used 
in [13] and [14]. Whereas the grids in [13] and [14] had one O marking and one X marking in each 
row and column, here we will use grids with at least one extra free O marking, that is, a marking 
such that there are no other markings in the same row or column. (An example of a grid diagram 
with four free markings is shown on the right hand side of Figure 1.) 

In the setting of grids with at least one free marking, the problem of computing the Heegaard 
Floer homology of surgeries boils down to counting isolated pseudo-holomorphic polygons in the 
symmetric product of the grid torus. Pseudo-holomorphic bigons of index one are easy to count, as 
they correspond bijectively to empty rectangles on the grid, cf. [13]. In general, one needs to count 
{k + 2)-gons of index 1 — k that relate the Floer complex of the grid to those of its destabilizations 
at k points, where k > 0. 

Just as in the case of bigons, one can associate to each polygon a certain object on the grid, 
which we call an enhanced domain. Roughly, an enhanced domain consists of an ordinary domain 
on the grid plus some numerical data at each destabilization point. (See Definition 3.1 below.) 
Further, when the enhanced domain is associated to a pseudo-holomorphic polygon, it satisfies 
certain positivity conditions. (See Definition 3.3 below.) Thus, the problem of counting pseudo- 
holomorphic polygons reduces to finding the positive enhanced domains of the appropriate index, 
and counting the number of their pseudo-holomorphic representatives. 

When k = 1, this problem is almost as simple as in the case A; = 0. Indeed, the only positive 
enhanced domains for k = 1 are the "snail-like" ones used to construct the destabilization map in 
[14, Section 3.2], see Figure 6 below. It is not hard to check that each such domain has exactly one 
pseudo-holomorphic representative, modulo 2. 

The key fact that underlies the k = 1 calculation is that in that case there exist no positive 
enhanced domains of index —k corresponding to destabilization at k points. Hence, the positive 
domains of index 1 — k are what is called indecomposable: in particular, their counts of pseudo- 
holomorphic representatives depend only on the topology of the enhanced domain (i.e., they are 
independent of its conformal structure). Unfortunately, this fails to be true for k > 2: there exist 
positive enhanced domains of index —k, so the counts in index 1 — k depend on the almost complex 
structure on the symmetric product of the grid. 

Nevertheless, we know that different almost complex structures give rise to chain homotopy 
equivalent Floer complexes for the surgeries on the link, though they may give different counts for 
particular domains. Let us think of an almost complex structure as a way of assigning a count (zero 
or one, modulo 2) to each positive enhanced domain on the grid, in a compatible way. Of course, 
there may exist other such assignments: we refer to an assignment that satisfies certain compatibility 
conditions as a formal complex structure. (See Definition 4.7 below.) Each formal complex structure 
produces a model for the Floer complex of the link surgery. If two formal complex structures are 
homotopic (in a suitable sense, see Definition 4.9), the resulting Floer complexes are chain homotopy 
equivalent. Suppose now we could show that all formal complex structures on a grid are homotopic. 
Then, we would easily arrive at a combinatorial formulation for the Floer homology of surgeries. 
Indeed, one could pick an arbitrary formal complex structure on the grid, which is a combinatorial 
object; and the homology of the resulting complex would be the right answer, whether or not the 
formal structure came from an actual almost complex structure on the symmetric product. 
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Figure 1 . The sparse double. On the left we show an ordinary grid diagram for 
the Hopf hnk, with no free markings. On the right is the corresponding sparse 
double. 



The question of whether or not any two formal complex structures on a grid G are homotopic 
basically reduces to whether or not a certain cohomology group HE'^{G) vanishes in degrees d < 
min{0, 2 — k}. Here, HE*{G) is the cohomology of a complex generated by positive enhanced 
domains, modulo periodic domains. (See Definition 4.7.) Computer experimentation suggests the 
following: 

Conjecture 1.1. Let G be a toroidal grid diagram (with at least one free O marking) representing 
a link Lc S^. Then HE'^{G) = for any d<0. 

We can prove only a weaker version of this conjecture, but one that is sufficient for our purposes. 
This version applies only to grid diagrams that are sparse, in the sense that if a row contains an 
X marking, then the adjacent rows do not contain X markings (i.e., they each contain a free O 
marking); also if a column contains an X marking, then the adjacent columms do not contain X 
markings. One way to construct a sparse diagram is to start with any grid, and then double its 
size by interspersing free O markings along a diagonal. The result is called the sparse double of the 
original grid: see Figure 1. 

We can show that if G is a sparse grid diagram, then HE'^{G) = for d < min{0, 2 — k}. As a 
consequence, we obtain: 

Theorem 1.2. Let L C be an oriented link with a framing A. Let S'^{L) be the manifold obtained 
by surgery on along (L,A), and let u be a Spin'^ structure on S'^(L). Then, given as input a 
sparse grid diagram for L, the Heegaard Floer homology groups HF~(5^(L), u), HF°°(S'^(L), u), 
HF~^ {S\{L) ,\x) with coefficients m F = TLjTL are algorithmically computable. 

The algorithm alluded to in the statement of Theorem 1.2 is given in the proof. In the above 
statement, HF~ and HF°° are the completed versions of the usual Heegaard Floer homology groups 
HF~ and HF°°, respectively. The groups HF" and HF°° are constructed from complexes defined 
over the power series rings F[[f/]] and F[[C/, respectively, cf. [12, Section 2], compare also [6]. 

More precisely, the respective chain complexes are 

CF- = CF~ ^ip[^] ¥[[U]], CF- = CF^ 0f[C7,c/-i] U~']. 

One could also define a completed version of HF'^ in a similar way; but in that case, since multi- 
plication by U is nilpotent on CF~^ , the completed version is the same as the original one. 
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The three completed variants of Heegaard Floer homology are related by a long exact sequence: 



Moving to four dimensions, in [12] it is shown that every closed four-manifold with ftg^ > 1 admits 
a description as a three-colored link with a framing. This description is called a link presentation, 
see Definition 2.8 below. 

Theorem 1.3. Let X be a closed four-manifold with > 1, and s a Spin'^ structure on X. 

Given as input a cut link presentation (L = Li U L2 U L3, A) for X and a sparse grid diagram for 
L, one can algorithmically compute the mixed invariant $x,s with coefficients in¥ = Z/2Z. 

Although Theorems 1.2 and 1.3 give combinatorial procedures for calculating the respective 
invariants, in practice our algorithms are very far from being effective. This is especially true since 
we need to double the size of an ordinary grid in order to arrive at a sparse one. However, one 
could just assume the truth of Conjecture 1.1, and try to do calculations using any grid with at 
least one free marking. This is still not effective, and it remains an interesting challenge to modify 
the algorithm in such a way as to make it more suitable for actual calculations. We remark that, in 
the case of the hat version of knot Floer homology, the algorithm from [13] has been implemented 
on computers, see [1, 2, 5]; at present, one can calculate these groups for links with grid number up 



Another application of the methods in this paper is to describe combinatorially the pages of the 
link surgeries spectral sequence from [23, Theorem 4.1]; see Section 2.12 and Theorem 4.12 below 
for the relevant discussion. Recall that this spectral sequence can be used to give a relationship 
between Khovanov homology to the Heegaard Floer homology of branched double covers. In the 
setting of HF, the spectral sequence can also be described combinatorially using bordered Floer 
homology; see [9], [10]. 

This paper is organized as follows. In Section 2 we state the results from [12] about how HF~ of 
an integral surgery on a link L (and all the related invariants) can be expressed in terms of counts 
of holomorphic polygon counts on the symmetric product of a grid (with at least one free marking) . 
In Section 3 we define enhanced domains, and associate one to each homotopy class of polygons on 
the symmetric product. We also introduce the positivity condition on enhanced domains, which is 
necessary in order for the domain to have holomorphic representatives. In Section 4 we associate 
to a grid G the complex CE*{G) whose generators are positive enhanced domains modulo periodic 
domains. We show that, if Conjecture 1.1 is true, then all possible ways of assigning holomorphic 
polygon counts to enhanced domains are homotopic. We explain how this would lead to a combina- 
torial description of the Heegaard Floer invariants. In Section 5 we prove the weaker (but sufficient 
for our purposes) version of the conjecture, which is applicable to sparse grid diagrams. 

Throughout the paper we work over the field F = Z/2Z. 

Acknowledgement. The first author would like to thank the mathematics department at the 
University of Cambridge for its hospitality during his stay there in the Spring of 2009. We would 
also like to thank Robert Lipshitz and Zoltan Szabo for interesting conversations. 



Our main goal here is to present the statement of Theorem 2.5 below, which expresses the 
Heegaard Floer homology HF~ of an integral surgery on a link in terms of a grid diagram for 
the link (or, more precisely, in terms of holomorphic polygon counts on a symmetric product of the 
grid). We also state similar results for the cobordism maps on HF~ induced by two-handle additions 
(Theorem 2.6), for the other completed versions of Heegaard Floer homology (Theorem 2.7), and 
for the mixed invariants of four-manifolds (Proposition 2.10). 

The proofs of all the results from this section are given in [12]. 




to 13. 



2. The surgery theorem applied to grid diagrams 
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2.1. Hyperboxes of chain complexes. We start by summarizing some homological algebra from 
[12, Section 3]. 

When / is a function, we denote its n^"^ iterate by /°", i.e., /°° = id, = f, = /°"o/. 

For d = (di, . . . , dn) S (Z>o)" a collection of nonnegative integers, we set 

E(d) = {e = {ei,. . . ,en) \ Si e {0,1, ... ,di}, i = l,...,n}. 

In particular, E„ = E(l, . . . , 1) = {0, 1}" is the set of vertices of the n-dimensional unit hypercube. 
For e = (ei, . . . ,e„) E E(d), set 

||e|| =£i-\ h e„. 

We can view the elements of E(d) as vectors in M". There is a partial ordering on E(d), given 
by e' < e <;=^ Vi, £• < Ej. We write e' < e if e' < £ and e' ^ e. We say that two multi-indices e, e' 
with £ < e' are neighbors if e' — e G E„, i.e., none of their coordinates differ by more than one. 

We define an n-dimensional hyperhox of chain complexes % = {{C^)e£¥.{d)-,{D^)£&.n) of ^i^^ 
d € (Z>o)" to consist of a collection of Z-graded vector spaces 

(C^)eeE(d)> C'^ = ^C'*) 



together with a collection of linear maps 



D'' : Cf C 



-1' 



defined for all £^ G E(d) and e G E„ such that e*^ + e G E(d) (i.e., the multi-indices of the domain 
and the target are neighbors). The maps are required to satisfy the relations 

(1) ^ D'^'' o D'' = 0, 

e'<£ 

for all £ G E„. If d = (1, . . . , 1), we say that 7i is a hypercube of chain complexes. 

Note that in principle also depends on £^, but we omit that from notation for simplicity. 
Further, if we consider the total complex 

C*= ^ ^*+||e|l' 
eeE(d) 

we can think of Z)^ as a map from C* to itself, by extending it to be zero when is not defined. 
Observe that D = Yl ■ ^* ~^ C*-i is a chain map. 

Let H = ((C'^)e6E(d)) (-^^)eeE„) be an n-dimensional hyperbox of chain complexes. Let us imagine 
the hyperbox [0, di] x • • • x [0, dn] to be split into did2 ■ ■ ■ dn unit hypercubes. At each vertex e we 
see a chain complex (C^, Z)^*^' ' ''^)). Associated to each edge of one of the unit hypercubes is a chain 
map. Along the two-dimensional faces we have chain homotopies between the two possible ways of 
composing the edge maps, and along higher-dimensional faces we have higher homotopies. 

There is a natural way of turning the hyperbox Ti into an n-dimensional hypercube Ti = 
((7^, D^)egE„) which we called the compressed hypercube of Ti. The compressed hypercube has 
the property that along its f*^ edge we see the composition of all the di edge maps on the f*^ axis 
of the hyperbox. 

In particular, if n = 1, then ^ is a string of chain complexes and chain maps: 
and the compressed hypercube H is 



. od 
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For general n and d = (di, . . . ,dn), the compressed hypercube "H has at its vertices the same 
complexes as those at the vertices of the original hyperbox 7i: 

Q{eu-,en) ^fj{eid^,...,e„d„)^ £ = (ei , . . . , £„) G E„. 

If along the i*^ coordinate axis in Ti we have the edge maps 
respective axis in H we see f°'^' . Given a two-dimensional face of H with edge maps /, and fj and 
chain homotopies f{ij} between fi o fj and fj o /j, to the respective compressed face in fi we assign 
the map 

di dj 

„o(ki-l) n .o(dj-kj) Mdi-ki) 



which is a chain homotopy between /""^^ °f°j'^^ and f°'^^ °fi'^^ ■ The formulas for what we assign to the 
higher-dimensional faces in Ti are more complicated, but they always involve sums of compositions 
of maps in H. 

Let ^T-L and be two hyperboxes of chain complexes, of the same size d € (Z>o)". A chain map 
F : ""H — > is defined to be a collection of linear maps 

satisfying 

£'<£ 

for all € E(d),£ G E„ such that + e ^ E(d). In particular, F gives an ordinary chain map 
between the total complexes and . 

Starting with from here, we can define chain homotopies and chain homotopy equivalences be- 
tween hyperboxes by analogy with the usual notions between chain complexes. 

The construction of T-i from Ti. is natural in the following sense. Given a chain map 
there is an induced chain map F : ^"H — > ^7^ between the respective compressed hypercubes. 
Moreover, if F is a chain homotopy equivalence, then so is F. 

2.2. Chain complexes from grid diagrams. Consider an oriented, ^-component link L C S^. 
We denote the components of L by {Li}f^i. Let 

1=1 

where Ik denotes linking number. Further, let 

£ 

H(L)i = M{L)i U {-oo, +oo}, M(L) = H(L)i. 

1=1 

Let G be a toroidal grid diagram representing the link L and having at least one free marking, 
as in [12, Section 12.1]. Precisely, G consists of a torus T, viewed as a square in the plane with 
the opposite sides identified, and split into n annuli (called rows) by n horizontal circles tti, • • • , c^n? 
and into n other annuli (called columns) by n vertical circles . . . , Further, we are given some 
markings on the torus, of two types: X and O, such that: 

• each row and each column contains exactly one O marking; 

• each row and each column contains at most one X marking; 

• if the row of an O marking contains no X markings, then the column of that O marking 
contains no X markings either. An O marking of this kind is called a free marking. We 
assume that the number q of free markings is at least 1. 
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Observe that G contains exactly n O markings and exactly n — q X markings. A marking that 
is not free is called linked. The number n is called the grid number or the size of G. 

We draw horizontal arcs between the linked markings in the same row (oriented to go from the O 
to the X), and vertical arcs between the linked markings in the same column (oriented to go from 
the X to the O). Letting the vertical arcs be overpasses whenever they intersect the horizontal arcs, 
we obtain a planar diagram for a link in 5*^, which we ask to be the given link L. 

We let S = S(G) be the set of matchings between the horizontal and vertical circles in G. Any 
X G S admits a Maslov grading M(x) G Z and an Alexander multi- grading 

Ai(x) G ]H(L)i, f £{!,...,£}. 

(For the precise formulas for M and Ai, see [14], where they were written in the context of grid 
diagrams without free markings. However, the same formulas also apply to the present setting.) 

For X, y € S, we let Rect°(x, y) be the space of empty rectangles between x and y, as in [14]. 
Specifically, a rectangle from x to y is an embedded rectangle r in the torus, whose lower left and 
upper right corners are coordinates of x, and whose lower right and upper left corners are coordinates 
of y; and moreover, if all other coordinates of x coincide with all other coordinates of y. We say 
that the rectangle is empty if its interior contains none of the coordinates of x (or y ) . 

For r € Rect°(x, y), we denote by Oj{r) and Xj{r) G {0, 1} the number of times Oj (resp. Xj) 
appears in the interior of r. We can arrange so that the free markings are labeled On~q+i, ■ ■ ■ , On- 
For simplicity, we write 

(2) Fi{r)=On-g+i{r), i = l,...,q. 

Let Oj and Xj be the set of O's (resp. X's) belonging to the i^^ component of the link. We fix 
orderings of the elements of Oj and Xj, for all i. The i*'* coordinate of the Alexander multi-grading 
is characterized uniquely up to an overall additive constant by the property that 

M^)-A{y)=Y,X,{r)-Y,0,{r), 



if ^i(x) < s,Ai{y) < s 
if ^i(x) < s,Ai{y) > s 
if ^,(x) > s,Ai{y) > s 
if ^,(x) > s,Ai{y) < s. 

Aiy),0) + Y,Xjir) 
(4) = max(Ai(x) - s,0) - max(^i(y) - s,0) + ^ Oj{r). 

In particular, Ei^{r) = Ejex, ^i(^) and Ei^{r) = YljeO, Oj{r). 

Given s = {si, . . . , sg) G IHI(L), we define an associated generalized Floer chain complex^~ [G , s) = 
2t~(G, si, . . . , s^) as follows. 2l~(G, s) is the free module over TZ = F[[C/i, . . . , ?7f+g]] generated by 
S, endowed with the differential: 

yes r6Rcct°(x,y) 



where here r is any rectangle from x to y. 
For i G {1, • • • and s G ]HI(L)j, we set 



Kir) = { 



'Ej&0,Oj{r) 

(5-^,(x)) + E,ex,^i(0 
E,ex.Xj{r) 

{{A{^)-s) + EjeO.O,{r) 
Alternatively, we can write 



(3) 



El{r) = max(s — Aj(x), 0) — max(s 
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Note that we can view 2l~(G, s) as a suitably modified Floer chain complex in Sym"(T), equipped 
with Lagrangian tori = qi x • • • x a„, the product of horizontal circles, and = /3i x • • • x /3„, 
the product of vertical circles. The notation s indicates the way we count powers of U^s. Empty 
rectangles are the same as holomorphic strips of index one in Sym"(T), compare [13]. 

The 2l~(G, s) can be equipped with a Z-grading //g such that the differential d decreases /Xg by 
one. Indeed, when none of the values Si is — oo, we can set the grading on generators to be 



4 = 1 

and let each Ui decrease grading by 2. When some of the values Si are —oo, we replace the 
corresponding expressions max(Aj(x) — Si,0) by Ai{x) in the Equation (5). 

Remark 2.1. When L = K is a, knot, the complex 2l~(G, s) is a multi-basepoint version of the 
subcomplex Aj = C{max{i, j — s) < 0} of the knot Floer complex CFK°°(Y,K), in the notation 
of [20]. A similar complex Af = C{max(z,j — s) > 0} appeared in the integer surgery formula in 
[26], stated there in terms of HF~^ rather than HF". 

2.3. Summary of the construction. For the benefit of the reader, before moving further we 
include here a short summary of Sections 2.4-2.8 below. The aim of these sections is to be able to 
state the Surgery Theorem 2.5, which expresses HF~ of an integral surgery on a link L C (with 
framing A) as the homology of a certain chain complex C~(G, A) associated to a grid diagram G 
for L (with at least one free marking). Given a sublink Af C L, we let G^~^^ be the grid diagram 
for L — M obtained from G by deleting all the rows and columns that support components of M. 
Roughly, the complex C~{G,A) is built as an ^-dimensional hypercube of complexes. Each vertex 
corresponds to a sublink M C L, and the chain complex at that vertex is the direct product of 
generalized Floer complexes 21" (G'^"^^, s), over all possible values s; the reader is encouraged to 
peek ahead at the expression (18). 

The differential on C~{G, A) is a sum of some maps denoted , which are associated to oriented 
sublinks M: given a sublink M, we need to consider all its possible orientations, not just the one 
induced from the orientation of L. When M has only one component, the maps <I>g^ are chain maps 
going from a generalized Floer complex of G^' (for L' containing M) to one of G^'-^'^. When M has 

two components, are chain homotopies between different ways of composing the respective chain 
maps removing one component at a time; for more components of M we get higher homotopies, 
etc. They fit together in a hypercube of chain complexes, as in Section 2.1. 

Each map will be a composition of three kinds of maps, see Equation (14) below: an inclusion 
map li^, a "destabilization map" D^i-., and an isomorphism "^^'i-., (Here, n^'^(s) refers to a 

p^-" (s) p'^' (s) 

natural projection from the set M{L) to itself, see Section 2.5.) The inclusion maps are defined 
in Section 2.5, and go between different generalized Floer complexes for the same grid (but different 
values of s). The destabilization maps are defined in Section 2.7, and go from a generalized 
Floer complex for a grid G^' to one associated to another diagram, which is obtained from the 
grid by handlesliding some beta curves over others. Finally, the isomorphisms ^'g^ relate these 
latter complexes to generalized Floer complexes for the smaller grid G^ these isomorphisms are 
defined in Section 2.6. 

The main difficulty lies in correctly defining the destabilization maps. When the link M has one 
component, they are constructed by composing some simpler maps . A map corresponds 
to a single handleslide, done so that the new beta curve encircles a marking Z G M. The type 
(X or O) of the marking Z is determined by the chosen orientation M for M. More generally, we 
define destabilization maps corresponding to a whole set Z of markings in Section 2.4 below. When 



(5) 
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Figure 2. A new collection of curves. We show here a part of a grid diagram, 
with the horizontal segments lying on curves in a and the straight vertical segments 
lying on curves in /?. The dashed curves (including the two circles) represent curves 
in /3^, where Z consists of the two markings Zi and Z2. The maximal degree 
intersection point 0*^'^ is represented by the black dots. 

Z has two markings, the respective maps Df are chain homotopies; in general, the maps Df fit 
into a hypercube of chain complexes. To construct the destabilization maps for a sublink (which 
we do in Section 2.7), we build a hyperbox out of maps of the form , and apply the compression 
procedure from Section 2.1. 

2.4. Destabilization at a set of markings. Let Z be one of the linked markings (of type X 
or O) on the grid diagram G. We define a subset J{Z) C M(L) as follows. If Z € Oj for some 
component Lj, set 

J{Z) = {(si, . ..,se)e M(L) I Si = +00}. 

If Z € Xi, set 

J{Z) = {{si, ...,se)e W{L) I Si = -00}. 
For s € J{Z), note that when we compute powers of U in the chain complex 2t~(G, s), the other 
markings in the same column or row as Z do not play any role. 

Next, consider a set of linked markings Z = {Zi, . . . , Z^}. We say that Z is consistent if, for any 
i, at most one of the sets Z n Oj and Z OXi is nonempty. If Z is consistent, we set 

k 

J{Z) = f]j{Z,). 
1=1 

If 2 is a consistent set of linked markings, we define a new set of curves (3^ = {(3? \ j = 1, . . . ,n} 
on the torus T, as follows. Let jj be the index corresponding to the vertical circle f3j. just to the 
left of a marking Z^ € Z. We let be a circle encircling Zi and intersecting as well as the a 
curve just below Zj, in two points each; in other words, f3? is obtained from (3j by handlesliding it 
over the vertical curve just to the right of Zj. For those j that are not j'j for any Zi Z, we let 
be a curve that is isotopic to intersects in two points, and does not intersect any of the 
other beta curves. See Figure 2. (The hypothesis about the existence of at least one free marking 
is important here, because it ensures that contains at least one vertical beta curve.) 

For any consistent collection Z, we denote 

Tf = /3f x...x/3f cSym"(r). 
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The fact that s G J {2) imphes that there is a weh-defined Floer chain complex 21 (Tq,T^,s), 
where the differentials take powers of the C/j's according to s, generalizing the constructions 21" (G, s) 
in a natural manner. More precisely, 2l~ (T^ , T|' , s) is generated over TZ by T^f^T^ , with differential 
given by 

yGT„nT| {<^G7r2(x,y)|At{<}!.)=l} 

where 7r2(x, y) is the set of homology classes of Whitney disks from x to y, compare [22], and the 
functions El and Fi are as defined in Equations (2), (3) or (4), except we apply them to the domain 
of (j) (a two-chain on the torus), rather than to a rectangle. 

When we have two collections of linked markings Z,Z' such that Z U Z' is consistent, we re- 
quire that and (3f intersect in exactly two points. As such, there is always a maximal degree 
intersection point 9^'^' G T| n T|'. 

For each consistent collection of linked markings Z = {Zi, . . . , Z^}, and each s G J{Z), we define 
an m-dimensional hypercube of chain complexes 

as follows. For e G Em = {0, l}™, we let 

Z' = {ZieZ\e, = 1} 

and set 

C5^ = 2l-(T„,Tf ,s). 

For simplicity, we denote 0^^'^^ by Qf^i- We write e ^ s' whenever £,e' G are immediate 
successors, i.e., e < e' and ||e' — e|| = 1. For a string of immediate successors e = ^ ^ ■ ■ ■ ^ 
e'^ = e', we let 

(6) DZ,eUe^<-<e^ . ^f. ^ 

E E (#'^(^)) • ^T-''' • • • f/^^'^ • Uflt^ . . . ^fy 

yeT^nTf"'' Wevr2(x,efo_^i,...,ef^_,_^^,,y)|/.W=i-fc} 

be the map defined by counting isolated pseudo-holomorphic polygons in the symmetric product 
Sym"(r). Here, 

7r2(x, 9fo^£i, . . . , ©ffc-i^gfe, y) 

denotes the set of homotopy classes of polygons with edges on Ta,T^ , . . . , in this cyclic 

order, and with the specified vertices. The number G Z is the Maslov index, and is the 

moduli space of holomorphic polygons in the class (j). The Maslov index has to be 1 — A: for the 
expected dimension of the moduli space of polygons to be zero. This is because the moduli space 
of conformal structures on a disk with k + 2 marked points has dimension [k + 2) — 2> = k — 1. Note 
that this definition of /i is different from the one in [23, Section 4.2], where it denoted expected 
dimension. 

In the special case A; = 0, we need to divide by the action of M by translations; the resulting 

D is the usual differential d. 
Define 

(7) Df^^:Cf^^''^Cf^:^l Df^^= Df'^'-^'--^^\ 
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a-(T,,T;3,s) 




Figure 3. Destabilization maps for two linked markings. The straight hnes 

represent chain maps corresponding to destabilization at one marking, and the curved 

(Z-) 

map is a chain homotopy between the two compositions. Each chain map could 
also have been written as Dl . 



The following is a particular case of [12, Lemma 6.12]; compare also [22, Lemma 9.7] and [23, 
Lemma 4.3]: 

Lemma 2.2. For any consistent collection Z = {Zi, . . . , Z^} and s € J{Z), the resulting Ti^ = 
seEm is a hypercube of chain complexes. 

Remark 2.3. For future reference, it is helpful to introduce a different notation for the maps (6) 
and (7). First, let us look at (6) in the case A; = m, e*^ = (0, . . . , 0) and e"^ = (1, . . . , 1). A 
string of immediate successors -< ••• ^ is the same as a re-ordering . . . , Zg-^^)) of 

Z = {Zi, . . . , Zm}, according to the permutation a in the symmetric group Sm such that 

Z^' =Z^''-'U{Z,^,)}. 

We then write: 

In particular, we let Dr> = Dr'^'-' be the map corresponding to the identity permutation. 
Further, we write for the longest map in the hypercube Hf, that is, 

(8) Di= 

Observe that , unlike , is independent of the ordering of Z. Observe also that an arbitrary 
map Ds from "H^ is the same as the longest map D'^" in a sub- hypercube of "H^. In this notation, 
the result of Lemma 2.2 can be written as: 

See Figure 3 for a picture of the hypercube corresponding to destabilization at a set Z = {Zi, Z2} 
of two linked markings. 
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2.5. Sublinks and inclusion maps. Suppose that M C L is a sublink. We choose an orientation 
on M (possibly different from the one induced from L), and denote the corresponding oriented link 
by M. We let I-\-{L, M) (resp. I-{L, M)) to be the set of indices i such that the component Lj is in 
M and its orientation induced from L is the same as (resp. opposite to) the one induced from M. 
For we define a map pf : W{L)i M{L)i by 

f+oo ifiG/+(L,M), 
pfis) = <^ -oo if i G I-{L,M), 
s otherwise. 

V 

Then, for s = (si, . . . , Si) G IHI(L), we set 

/^(s) = (pf(si),...,pf (.,)). 



and define an inclusion map 
by 



:2l-(G,s)^2t-(G,p^"(s)) 

^g^ -j^l^ _ ^max(Ai(x)-Si,0) ^ ^max(si-Ai(x),0) 

i&I+{L,M) ieI-{L,M) 

provided the exponents are finite, that is, Si ^ — oo for all i € I-^-{L,M), and Sj 7^ +00 for all 
i € I-(L,M). These conditions will always be satisfied when we consider inclusion maps in this 
paper. 

Equations (3) and (4) imply that I^^ is a chain map. 

Let N be the complement of the sublink M in L. We define a reduction map 

(10) : m{L) — > m{N) 

as follows. The map ■0^ depends only on the summands M{L).i of H(L) corresponding to Lj C N. 
Each of these Lj's appears in A'^ with a (possibly different) index ji, so there is a corresponding 
summand M{N)j^ of M(iV). We then set 

: W{L)i ^ li(iV),, , Si ^ Si - ^^iLhMl^ 

where Lj is considered with the orientation induced from L, while M is with its own orientation. 
We then define to be the direct sum of the maps ijj'^'^ , pre-composed with projection to the 
relevant factors. Note that i/j^'^ = ijj^'^ op^^ . 

2.6. Destabilized complexes. Let Z = {Zi, . . . , Z^} be a consistent set of linked markings, and 
pick s G J{Z). In Section 2.4 we introduced a Floer complex 21~(Tq,T^,s) based on counting 
holomorphic curves. Our next goal is to describe this complex combinatorially. 

Let L(Z) C L be the sublink consisting of those components Li such that at least one of the 
markings on Lj is in Z. We orient L{Z) as L{Z), such that a component Li is given the orientation 
coming from L when ZCiOi 7^ 0, and is given the opposite orientation when ZO^i 7^ 0. Moreover, 
we let L{(Z)) C L be the sublink consisting of the components Lj such that either all X or all O 
markings on Li are in Z. 

Consider the grid diagram obtained from G by deleting the markings in Xj when ^ fl Oj 7^ 0, 
deleting the markings in Oj when 2 flX,, 7^ 0, and finally deleting the rows and columns containing 
the markings in Z. The former free O markings in G remain as free markings in G^ . However, in 
G^ there may be some additional free markings, coming from linked O or X markings in G that 
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Figure 4. The complex IC{Z). The figure shows part of a grid diagram with some 
arcs on the a and curves drawn. There are two intersection points (marked as 
bullets) between the alpha curve below the marking Zi G Z, and the corresponding 
beta curve. There are two differentials going from the left to the right generator: 
a bigon containing Zi and an annulus containing Z2, both drawn shaded in the 
diagram. This produces one of the factors in the definition of the complex IC{Z). 

were not in Z, but were on the same link component as a marking in Z. To be consistent with our 
previous conventions, we relabel all the newly free X markings as O's. 

Thus, becomes a grid diagram (with free markings) for the link L — L{Z), with the orientation 
induced from L. We define complexes 2l~(G^,s) for s € J{Z) as in Section 2.2, but rather than 
assigning a separate U variable to each newly free marking, we keep track of these markings using the 
same U variables they had in G. This way we lose the variables Ui for Lj C L{{Z)), so the complex 
2l~(G^, s) is naturahy defined over the free power series ring in the variables U-i for i = !,...,£ with 
L'i 2 L{{Z)), as well as C/^+i, . . . , Ui^g. Note that holomorphic disks of index one in the symmetric 
product of G^ are in one-to-one correspondence with rectangles on G^ . 

For Z £ Z, let j{Z) € {1, ■ ■ ■ ,i} be such that Ljf^z) is the component of L containing Z, and 
let j{Zy correspond to the component Lj^zy containing the markings in the row exactly under the 
row through Z. We define a complex 

ic{z) = (^(n ^-'->-^-<-'^ 7^). 

Using the argument in [12, Proposition 12.2], for a suitable choice of almost complex structure 
on the symmetric product Sym"(T), we have an isomorphism 

(11) : 2t-(T«,T|,s) ^ 2l-(G^,V'^(^)(s))[[{i7ji^cL((2))]] ®TllC{2). 

Here, the map ^^(^) : H(L) — > M(L - L{Z)) is as in Equation (10). 

To get an understanding of Equation (11), note that there is a clear one-to-one correspondence 
between the generators of each side. The differentials correspond likewise: on the left hand side, 
apart from rectangles, we also have for example annuli as the one shown in Figure 4, which give 
rise to the factors in the complex K,{Z). 

For a generic almost complex structure on the symmetric product, we still have a map ^-f , but 
this is a chain homotopy equivalence rather than an isomorphism. 

A particular instance of the discussion above appears when we have a sublink M C L, with some 
orientation M. We then set 

Z{M)= J 0,U U X,. 

iG/+(L,A/) ieI-{L,M) 
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Note that L{Z{M)) = M. In this setting, the destabihzed grid diagram G^"^"^ = is 
obtained from G by ehminating all rows and columns on which M is supported. It represents the 
link L-M. 

For simplicity, we denote 

/C(M) = }C{Z{M)), J{M) = J{Z{M)), 

and, for s E J(M), 

(12) = : 2l-(T,,Tf '^'\s) ^ 2l-(G^-*^ V'*'(s))[[{t/.}L,CM]] C37^/C(M). 

2.7. Destabilization of a sublink. Let M C L be a sublink, endowed with an arbitrary orien- 
tation M . For any s € J{M) = J{Z{M)), we construct a hyperbox of chain complexes Tis'^^ as 
follows. Order the components of M according to their ordering as components of L: 

M = Li, U ••• ULi„, ii<-- - <im- 

For j = l,...,m, let us denote Mj = Li. for simplicity, and equip Mj with the orientation Mj 
induced from M. Then Z{Mj) is either Oj. or Xj.. In either case, we have an ordering of its 
elements, so we can write 

Z{M,) = {zf\...,Z^^}, 

where dj is the cardinality of Z{Mj). 

The hyperbox 71^'^^ is m-dimensional, of size d^^ = {di, . . . ,dm)- For each multi-index e = 
(ei, . . . , Em) G E(d^), we let Z{MY C Z{M) be the collection of markings 

m ^ 

Z{Mf = [j{z'^'\...,z!'/}. 

i=i 

We then let 

be the collection of beta curves destabilized at the points of Z{MY . For each e, consider the 
Heegaard diagram T-Le'^^ = (T, a,/3^), with the z basepoints being the markings in Xj for Li % M, 
and the w basepoints being the markings in Z{M), together with those in Oj for Li ^ M. This 
diagram represents the link L — M. 

At each vertex e G E(d*'^) we place the Floer complex 

and along the faces we have linear maps 

where D^^*^^ are as in (7) above. 

We compress the hyperbox of Floer complexes associated to 71^'^'^, cf. Section 2.1, and define 

(13) bf' : 2l-(G,s) ^ 2l-(T„,Tf ^'\s). 

to be the longest diagonal map in the compressed hypercube ?^s'^^. 

For example, when M = Lj is a single component, the map is a composition of the triangle 
maps corresponding to handleslides over the basepoints in Z{M)^ in the given order. When M has 
several components, it is a composition of more complicated polygon maps, corresponding to chain 
homotopies (of higher order) between compositions of the handleslide maps. 
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Note that for each s G ]H[(L), we have p^^ (s) € J{Z{M)) by definition. Therefore, by composing 
the maps (9), (13) and (12) (the latter two taken with respect to p^^ (s) rather than s), we obtain 
a map 

<I>f : 2t-(G,s) 2l-(G^-*^ V'^^(s))[[{C/,U^cA/]] ®7^ /C(M), 

defined for any s € M.[L). 
For simphcity, let us denote 

(15) i^f = M/f o i^f : 2l-(G,s) ^ 2l-(G^-*^ V""(s))[[{C/i}L,cA/]] ®n 1C{M). 

The following is a variant of [12, Proposition 7.4], discussed in the proof of [12, Proposition 12.6]: 

Lemma 2.4. Let Mi,M2 Q L be two disjoint sublinks, with orientations Mi and M2. For any 
s E J(Mi), u)e /lawe.' 

(16) onAA=Z^^^i oXf2. 

For any M and s G ^{L), by applying Lemma 2.4 and the properties of compression from 
Section 2.1, we get: 

(17) y o$fi = o, 

MiUM2=M 

where Mi and M2 are considered with the orientations induced from M. See [12, Proposition 12.6]. 

2.8. The surgery theorem. Let us fix a framing A for the link L. For a component Li of L, we let 
Aj be its induced framing, thought of as an element in Hi{Y — L). This last group can be identified 
with 1/ using the basis of oriented meridians for the components. Under this identification, for i 7^ j, 
the component of the vector Aj is the linking number between Lj and Lj. The i^^ component 
of Aj is its homological framing coefficient of Lj as a knot. 

Given a sublink N Q L, we let Q{N) be the set of all possible orientations on N. For N G 0,{N), 
we let 

We consider the 7^-module 

(18) c-(G,A)=0 H (2t-(G^-^^V/'(s))[[{f/JL,cAf]])®7^/C(M), 

A/CL seH(L) 

where simply means ■0^^ with M being the orientation induced from the one on L. 
We equip C~{G,A) with a boundary operator 'D~ as follows. 
For s G m{L) and x G (2l-(G^-^, V^(s))[[{t/j}L,cAf]]) ®7^/C(M), we set 

D-(s,x)= E (s + A£,^f,^f(x)) 

NCL-M Nen{N) 

e © (s + A£_^,(2l-(G^-^-^-^,^*-^^^(s))[[{C/J^,cA/u7v]])^37^/C(MUiV) 

NCL-M Nen{N) 
CC"(G,A). 

According to Equation (17), C^(G, A) is a chain complex. 
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Let H{L, A) C 1/ be the lattice generated by Aj, i = !,...,£. The complex C~{G, A) splits into a 
direct product of complexes C~(G, A,u), according to equivalence classes u G M{L)/H{L,A). (Note 
that H{L,A) is not a subspace of IHI(L), but it still acts on M{L) naturally by addition.) Further, 
the space of equivalence classes M{L)/H{L, A) can be canonically identified with the space of Spin'^ 
structures on the three-manifold S'^{L) obtained from by surgery along the framed link (L, A). 

Given a Spin*^ structure u on Y\{L), we set 

d{u)= gcd (ci(u),0, 

^eH2{YA{Ly,Z) 

where ci(u) is the first Chern class of the Spin'^ structure. Thinking of u as an equivalence class in 
EI(L), we can find a function z> : u ^ Z/(c)(u)Z) with the property that 

i/(s + Ai) = i'{s) + 2si, 

for any i = !,...,£ and s = (si, . . . ,sg) € u. The function i' is unique up to the addition of a 
constant. For s € M{L) and x € i"^' {G^~^'^ ,ip^H^))[[{Ui}L,CM]]) ®nK:{M), let 

/x(s,x)=^f(x)+i/(s)-jM|, 

where = fJ.^M(^s-^ is as in Equation (5), and \M\ denotes the number of components of M. Then 
fi gives a relative Z/(9(u)Z)-grading on the complex C~ {G, A,u). The differential P~ decreases jj, 
by one modulo c)(u). 

The following is [12, Theorem 12.7]: 

Theorem 2.5. Fix a grid diagram G with q > 1 free markings, such that G represents an oriented, 
l-component link L in . Fix also a framing A of L. Then, for every u € Spin'^(S'^(L)), we have 
an isomorphism of relatively graded ¥\\U\\-modules: 

(19) /7.(C-(G,A,u),p-) ^HF;(Si(L),u)$5Fi^*(r"-«-')> 

where n is the grid number of G. 

Observe that the left hand side of Equation (19) is a priori a module over TZ = F[[C/i, . . . , C^+g]]. 
Part of the claim of Theorem 2.5 is that all the C/j's act the same way, so that we have a 
module. 

2.9. Maps induced by surgery. Let L' C L be a sublink, with the orientation L' induced from L. 
Denote by 1^ = Wj\^{L' ,L) the cobordism from S'^^ ,(-^0 to S\{L) given by surgery on L — L', 

framed with the restriction of A. Let H{L^ ^ be the sublattice generated by the framings 
Aj, for Li C L' . There is an identification: 

Spin^(in(L',L)) ^ EI(L)//?(L, A|lO 
under which the natural projection 

TT^'^' : {W{L)/H{L,K\l>)) {M{L)/H{L,A)) 
corresponds to restricting the Spin'^ structures to S'^(L), while the map 

V^^-^' : {miL)/HiL,A\L')) ^ {MiL')/H{L',A\L>)) 
corresponds to restricting them to S'j^^ ,iL'). 

Observe that, for every equivalence class t € M{L) / H (L, A\l') , 

C-(G,A)^''t= n (21-(G'^-'',V'''(s))[[{^^}l.cm]]) 07^/C(M) 

L-L'CMCL {sGH{L)|[s]=t} 

is a subcomplex of C~(G, A, 7r^'^'(t)) C C~{G,A). This subcomplex is chain homotopy equivalent 
to 

C- (G^' , A|l, , ^P^-^' (t)) (r("-"')-(^-^')), 
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where 

C-(G^',A|i,,V''-'''(t)) = 

n (2l-(G^'-^^',V'*^'(sO)[[{C/.U^cM']]) 07^'/C(M') 

M'QL' {s'eH{L')|[s']=V^--^'(t)} 

and IZ' is the power series ring in the Ui variables from V . The chain homotopy equivalence is 
induced by taking M to M' = M — {L — L'), s to s' = ip^"^' (s), and getting rid of the Ui variables 
from L — L' via relations coming from IC{L — L'). 

Theorem 2.5 implies that the homology of A)^''* is isomorphic to 

In [24], Ozsvath and Szabo associated a map to any cobordism W between connected three- 
manifolds, and Spin'^ structure t on that cobordism. In the case when the cobordism W consists 
only of two-handles (i.e., is given by integral surgery on a link), the following theorem gives a way 
of understanding the map in terms of grid diagrams: 

Theorem 2.6. Let L d he an i-component link, L' C L a sublink, G a grid diagram for L of 
grid number n and having q > 1 free markings, and A a framing of L. Set W = W\{L' , L) . Then, 
for any t G Spin'^(VF) = M{L)/H{L,A\i/), the following diagram commutes: 



Here, the top horizontal map is induced from the inclusion of chain complexes, while the two vertical 
isomorphisms are the ones from Theorem 2. 5. 

Theorem 2.6 is basically [12, Theorem 11.1], but stated here in the particular setting of grid 
diagrams. See [12, Remark 12.8]. 

2.10. Other versions. The chain complex C~{G, A,u) was constructed so that the version of Hee- 
gaard Floer homology appearing in Theorem 2.5 is HF~. We now explain how one can construct sim- 
ilar chain complexes C{G, A, u), {G, A, u) and C°°{G, A, u), corresponding to the theories HF, HF^ 
and HF°°. 

The chain complex C(G, A, u) is simply obtained from C~(G, A) by setting one of the variables 
Ui equal to zero. Its homology computes ^^^(^^(L), u) F*(r"-'?-^). 

The chain complex C°°(G, A,u) is obtained from C~(G, A,u) by inverting all the Ui variables. It 
is a vector space over the field of semi-infinite Laurent polynomials 

7^~ = F[[[/i, . . . , f/f \ . . . , f/,-\]. 

In other words, 7^°° consists of those power series in f/j's that are sums of monomials with degrees 
bounded from below. 

Note that C~(G, A, u) is a subcomplex of C°°(G, A,u). We denote the quotient complex by 
C"''(G, A, u). Theorems 2.5 and 2.6 admit the following extension: 

Theorem 2.7. Fix a grid diagram G (of grid number n, and with q > \ free markings) for an 
oriented, l-component link L in S^, and fix a framing A of L. Choose also an ordering of the 
components of L, as well as of the O and X markings on the grid G. Set V = H^,(T"'~'^~^). Then, 
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for every u G Spin'^(5^(L)) = M.[L)/H[L,A), there are vertical isomorphisms and horizontal long 
exact sequences making the following diagram commute: 

> H,{C-{G,A,u)) > H,{C°°{G,A,u)) > F,(C+(G, A, u)) ^ • • • 



>UF-iSl{L),u)®V > HFr(Si(L),u)0y > i7F+(5i(L), u) ® F ^ • • • 

Furthermore, the maps in these diagrams behave naturally with respect to cohordisms, in the sense 
that there are commutative diagrams analogous to those in Theorem 2.6, involving the cobordism 
maps F^^,F^^,F^^^. 

Compare [12, Theorem 11.2]. 

2.11. Mixed invariants of closed four-manifolds. We recall the definition of the closed four- 
manifold invariant from [24]. Let X be a closed, oriented fom'-manifold with > 2. By 
puncturing X in two points we obtain a cobordism W from to S^. We can cut W along a three- 
manifold N so as to obtain two cobordisms Wi,W2 with > 0; further, the manifold N can 
be chosen such that 6H^{N;Z) C H^{W;Z) is trivial. (If this is the case, is called an admissible 
cut.) Let t be a Spin'^ structure on X and ti,t2 its restrictions to Wi,W2. In this situation, the 
cobordism maps 

F-^^^^ :HF-(S3)^HF-(iV,t|^) 

and 

F+^^,^:HF+{N,i\N)^HF-^{S') 
factor through HFj.cd{N,i\N), where 

HFrcd = Coker(HF°° ^ HF+) ^ Ker(HF- ^ HF~). 
By composing the maps to and from HFj-d we obtain the mixed map 

F{^^ : HF"(53) ^ HF+{S^), 
which changes degree by the quantity 

^^^^ ^ ci{ir-2x{X)-3a{X) ^ 

Let Q- be the maximal degree generator in HF~(S'^). Clearly the map F^^^ can be nonzero 



only when d{t) is even and nonnegative. If this is the case, the value 
(20) $x,t = W^^^^/"^ ■ F^lf (e_) € HF+{S^) ^ ¥ 

is an invariant of the four-manifold X and the Spin'^ structure t. It is conjecturally the same as the 
Seiberg- Witten invariant of (X, t) . 

Definition 2.8. Let X be a closed, oriented four-manifold with >2. A cut link presentation 

for X consists of a link L <Z , a decomposition of L as a disjoint union 

L = L1UL2UL3, 

and a framing A for L (with restrictions Aj to Li, i = 1, ... ,4) with the following properties: 

• ^^^(Li) is a connected sum of m copies of x S'^, for some m > 0. We denote by Wi the 
cobordism from to jf^{S^ x S"^) given by m one-handle attachments. 

• S\^yj^^^f^^{Li U L2 U L3) is a connected sum of m' copies of x S"^ , for some m' > 0. We 

denote by W4 the cobordism from #"^'(5^ x 5^) to given by m' three-handle attachments. 
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• If we denote by W2 resp. the cobordisms from S'^^(Li) to 'S'^juA2(-^i U L2), resp. from 
'S'aiUA2(-^i'-'-^2) to Sl^yj^^yj^,^{Li[J L2LI L3) , given by surgery on L2 resp. L3 (i.e., consisting 
of two-handle additions), then 

W = WiUW2UW3UW^ 

is the cobordism from to obtained from X by deleting two copies of B'^. 

• The manifold N = S'^_^^^^{Li U L2) is an admissible cut for W , i.e., U W2) > 
0,h+ (WsUW^) >0, andSH^N) = inH^{W). 

It is proved in [12, Lemma 8.7] that any closed, oriented four-manifold X with b2{X) > 2 admits 
a cut link presentation. 

Definition 2.9. Let X be a closed, oriented four-manifold with > 2. A grid presentation 

r for X consists of a cut link presentation {L = Li U L2 U L-^^K) for X, together with a grid 
presentation for L. 

The four-manifold invariant $x,t can be expressed in terms of a grid presentation T for X as 
follows. By combining the maps ^^^^ and using their factorization through HF^cd, we 

obtain a mixed map 

Using Theorem 2.7, we can express the maps F^^ and F^^ (or, more precisely, their 

tensor product with the identity on V = H^,{T^~^)) in terms of counts of holomorphic polygons on 
a symmetric product of the grid. Combining these polygon counts, we get a mixed map 

We conclude that is the same as F^^^^ ®ldy, up to compositions with isomorphisms 

on both the domain and the target. Note, however, that at this point we do not know how to 
identify elements in the domains (or targets) of the two maps in a canonical way. For example, we 
know that there is an isomorphism 

(21) if,(C"(G, A)^i''l'^'2U'^3) ^ HF^(#'"(5i X 5^)) ® V, 

but it is difficult to say exactly what the isomorphism is. Nevertheless, both YiF^ {^"'' [S"^ x 5^)) 
and V have unique maximal degree elements 0max ©V) respectively. We can identify what 
®max'^®V corresponds to on the left hand side of (21) by simply computing degrees. Let us denote 
the respective element by 

GLxe^*(C~(G,A)^i't|^2u^3). 

The following proposition says that one can decide whether ^x,t € F is zero or one from infor- 
mation coming from a grid presentation T: 

Proposition 2.10. Let X be a closed, oriented four-manifold X with 6^(X) > 2, with a Spin'^ 
structure i with d{i) > even. Let T be a grid presentation for X . Then ^x,i = ^ if CLnd only if 
ljd{i)/2 . Fftj^'iel.^J) IS nonzero. 

Compare [12, Theorem 11.7]. 

2.12. The link surgeries spectral sequence. We recall the construction from [23, Section 4]. 
Let M = Ml U • • • U Ml be a framed ^-component link in a 3- manifold Y . For each e = (ei , . . . , q) G 
= {0, 1}^, we let Y{e) be the 3- manifold obtained from Y by doing £j-framed surgery on Mj for 
i = l,...,t 
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When e' is an immediate successor to e (that is, when e < e' and ||e' — e|| = 1), the two-handle 
addition from Y{e) to Y{e'') induces a map on Heegaard Floer homology 

f;^^, : HF-(y(e)) HF-(y(e')). 

The following is the link surgery spectral sequence (Theorem 4.1 in [23], but phrased here in 
terms of HF~ rather than HF or HF^): 

Theorem 2.11 (Ozsvath-Szabo). There is a spectral sequence whose term is ©^gig^ HF~(y(e)), 
whose di differential is obtained by adding the maps F~^^, (for e' an immediate successor of e), and 
which converges to E°° = HF~(y). 

Remark 2.12. A special case of Theorem 2.11 gives a spectral sequence relating the Khovanov homol- 
ogy of a link and the Heegaard Floer homology of its branched double cover. See [23, Theorem 1.1]. 

The spectral sequence in Theorem 2.11 can be understood in terms of grid diagrams as follows. 

We represent y(0, . . . , 0) itself as surgery on a framed link (L', A') inside . Let L'^, . . . , L^, be 
the components of L' . There is another framed link (L = Li U • • • U Li,A) in S^, disjoint from 
L', such that surgery on each component Lj (with the given framing) corresponds exactly to the 
2-handle addition from Y{0, . . . , 0) to Y{0, . . . , 0, 1, 0, . . . , 0), where the 1 is in position i. For e € lE^, 
we denote by the sublink of L consisting of those components Li such that = 1. 

Let G be a toroidal grid diagram representing the link L' L) L C S^. As mentioned in Section 2.9, 
inside the surgery complex C~{G,A' U A) (which is an (i' + £)-dimensional hypercube of chain 
complexes) we have various subcomplexes which compute the Heegaard Floer homology of surgery 
on the sublinks on L' U L. We will restrict our attention to those sublinks that contain L', and 
use the respective subcomplexes to construct a new, ^-dimensional hypercube of chain complexes 
C~(G, A' UA//L) as follows. 

At a vertex e € we put the complex 

C-(G, A' U A//Ly = C-(G^'^^', A' U A|l.) if,(r("-'^-)-(^-ll^ll)), 

where is the size of the grid diagram G^'^^^ . 

Consider now an edge from e to e' = e -|- in the hypercube E^. The corresponding complex 
C^{G^ A'U A|ie) decomposes as a direct product over all Spin'^ structures s on Y{e) = S^{L' U 
L^,A' U A\Le). As explained in Section 2.9, each factor C^{G^''^^\A' U A|l£,s) (tensored with the 

appropriate homology of a torus) admits an inclusion into C~{G^ , A' U Aj^^/ ) as a subcomplex. 
In fact, there are several such inclusion maps, one for each Spin'^ structure t on the 2-handle 
cobordism from Y(e) to Y(e') such that t restricts to s on Y(e). Adding up all the inclusion maps 
on each factor, one obtains a combined map 

: c- {g, a' u a// ly ^ c- {g, a' u a// Lf . 

We take G~^^, to be the edge map in the hypercube of chain complexes C~(G, A' U A// L). Since 
the edge maps are just sums of inclusions of subcomplexes, they commute on the nose along each 
face of the hypercube. Therefore, in the hypercube C~(G, A' U A//L) we can take the diagonal maps 
to be zero, along all faces of dimension at least two. 

This completes the construction of C~{G,A' L) A// L). As an ^-dimensional hypercube of chain 
complexes, its total complex admits a filtration by — ||e||, which induces a spectral sequence; we 
refer to the filtration by — ||e|| as the depth filtration on C~{G,A' U A//L). 

The following is [12, Theorem 11.9], adapted here to the setting of grid diagrams: 

Theorem 2.13. Fix a grid diagram G with q > I free markings, such that G represents an oriented 
link L'uL in . Fix also framings A for L and A' for L' . Suppose G has grid number n, and that L 
has i components Li, . . . , L^. Let Y{0, . . . , 0) = S^,{L'), and let Y{e) be obtained from Y{0, . . . , 0) 
by surgery on the components Li C L with ei = 1 (for any e € E^j. Then, there is an isomorphism 
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between the link surgeries spectral sequence from Theorem 2.11, tensored with V = H^{T'^ and 
the spectral sequence associated to the depth filtration on C~{G, A' L) A// L). 

3. Enhanced domains of holomorphic polygons 

3.1. Domains and shadows. In the construction of tiie complex C~{G, A) in Section 2.8, tlie only 
non-combinatorial ingredients were the holomorphic polygon counts in the definition of the maps 

. (We use here the notation from Remark 2.3.) According to Equation (8), the maps are in 

(z) 

turn summations of maps of the form Dg , where (Z) denotes an ordering of a consistent collection 
of markings Z. 

Let (Z) = {Zi, . . . , Zk). The maps 

21- (T„ , Tf , s) ^ 21- (T„ , Tf , s) , 

correspond to destabilization (in the given order) at a set of markings Z, starting with a diagram 
G already destabilized at a base set of markings Z^. Our goal is to get as close as possible to a 
combinatorial description of these maps. In light of the isomorphisms (11), we can assume without 
loss of generality that Zq = 0. The difficulty lies in understanding the counts of pseudo-holomorphic 
polygons ((/)), where 

^ e 7r2(x, e0'^^i>, e^^ii'i^i'^^}, . . . , e{^i,...,^.-i},{^i,...,^.},y) 

is a homotopy class of (2 + A;)-gons with edges on 

in this cyclic order. The Maslov index is required to be 1 — k. 

As in [22, Definition 2.13], every homotopy class (j) has an associated domain D{(j)) on the surface 
T. The domain is a linear combination of regions, i.e., connected components of the complement 
in T of all the curves a, /3, /3'!^^i^, /J'^^^^'^^}^ _ ^ ^{^iv.^fe}_ jf ^ admits a holomorphic representative, 
then D{(f)) is a linear combination of regions, all appearing with nonnegative coefficients. 

Let us mark an asterisk in each square of the grid diagram G. When we construct the new beta 
curves 

p{Z^} ^ p{Zi,Z2} ^ . . . ^/3{^i,-,^fc} (all obtained fr om the original (3 curves by handleslides) , we 
make sure that each beta curve encircling a marking does not include an asterisk, and also that 
whenever we isotope a beta curve to obtain a new beta curve intersecting it in two points, these 
isotopies do not cross the asterisks. Then the regions on T fall naturally into two types: small 
regions, which do not contain asterisks, and large regions, which do. We define the shadow Sh{R) 
of a large region R to be the square in G containing the same asterisk as i?; and the shadow of a 
small region to be the empty set. 
If 

is a linear combination of regions, with Oj € Z, we define its shadow to be 

Sh{D) = ^aiSh{Ri). 

The shadow Sh{(j)) of a homotopy class (j) is defined as Sh{D{(f))). See Figure 5. 

We will study homotopy classes (j) by looking at their shadows, together with two additional 
pieces of data as follows. 

First, each homotopy class (j) corresponds to a (2 + A;)-gon where one vertex is an intersection 
point y S n T^. In particular, y contains exactly one of the two intersection points between the 
alpha curve just below the marking Zi and the beta curve encircling Zj, for i = 1, . . . , A;. Set ej = 
if that point is the left one, and ej = 1 if it is the right one. 

Second, for i = 1, . . . , fc, let /Oj € Z be the multiplicity of the domain D{4>) at the marking Zi. 
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Figure 5. The domain of a triangle and its shadow. On the left, we show the 
domain D{(p) of a homotopy class of triangles in Sym"(T). The alpha and beta 
curves are the horizontal and vertical straight lines, respectively, while the curved 
arcs (including the one encircling Z) are part of the 13^^^ curves. The black squares 
mark components of B^'i^i £ PI T^^\ On the right, we show the shadow Sh{(p). 



Then, we define the enhanced domain E{(j)) associated to (f) to be the triple {Sh{<j)),e{(j)), p{<j))) 
consisting of the shadow Sh^cp), the collection e(0) = (ei, . . . , e^) corresponding to y, and the set of 
multiplicities p{(j)) = (pi, . . . ,pk). 

3.2. Grid diagrams marked for destabiUzation. We now turn to studying enhanced domains 
on their own. For simplicity, we will assume that all the markings Zi,...,^^ relevant for our 
destabilization procedure are O's. (The set of allowable domains will be described by the same 
procedure if some markings are X's.) 

Consider a toroidal grid diagram G of grid number n. We ignore the X's, and consider the n O's 
with associated variables C/i, . . . , Note that, unlike in Section 2.2, here we use one variable for 
each O, rather than one for each link component. 

Some subset 

Z = {0,,,...,0,J 

of the O's, corresponding to indices ii, . . . ,ik € {1, • • • ,n}, is marked for destabilization. (These 
are the markings Zi,. . . ,Zk from the previous subsection.) We will assume that k < n. (This is 
always the case in our setting, when we start with at lest one free basepoint.) The corresponding 
points on the lower left of each Oi. are denoted pj and called destabilization points. 

Let C~{G) = CF~(Ta,T^) be the chain complex freely generated over F[[C/i, . . . , Un]\ by the n! 
elements of S(G), namely the n-tuples of intersection points on the grid. Its differential d counts 
rectangles, while keeping track of the C/'s: 

yGS(G) rGRcct°(x,y) 

Each generator x € S(G) has a well-defined homological grading M(x) € Z. Note that M(C/,-x) = 
M(x) - 2. 

Let be the destabilized diagram. There is a similar complex C~{G^). We identify 8(0^) 
with a subset of S(G) by adjoining to an element of S(G^) the destabilization points. 

The set of enhanced generators ES(G, ^) consists of pairs (y,e), where y € S(G^) and e = 
(ei,...,efc) is a collection of markings (e^ = or 1) at each destabilization point. We will also 
denote these markings as L for a left marking (ej = 0) or R for a right marking {ej = 1). The 
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Figure 6. Domains for destabilization at one point. We label initial points by 
dark circles, and terminal points by empty circles. The top row lists domains of type 
L (i.e., ending in an enhanced generator with an L marking), while the second row 
lists some of type R. Darker shading corresponds to higher local multiplicities. The 
domains in each row (top or bottom) are part of an infinite series, corresponding to 
increasing complexities. The series in the first row also contains the trivial domain 
of type L, not shown here. 



homological grading of an enhanced generator is 

k 

M(y,e) = M(y) + ^e,-. 

i=i 

We define an enhanced destabilized complex EC^ {G, Z) whose generators are ES(G, 2). It is 
formed as the tensor product of k mapping cones 

(22) C-(G^) ^ C-(G^) 

given by the map Ui . — Ui' from L to R, where Ui' corresponds to the O in the row directly below 

^ j 3 

the destabilization point pj. For a suitable choice of almost-complex structure on the symmetric 
product, there is a natural isomorphism 

EC~{G,Z) ^ CF~(T«,tJ°'^'-'°'^^), 

with the caveat that on the right hand side we count different U variables than we did in Section 2.4. 
It was shown in [14, Section 3.2] that in the case k = 1 there is a quasi-isomorphism 

(23) F -.C-iG) ^ EC~{G,Z) 
given by counting snail-like domains as in Figure 6. 
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Definition 3.1. Given a domain D on the a-f3 grid (that is, a linear combination of squares), we 
let Oi{D) he the multiplicity of D at Oi. We define an enhanced domain {D,€,p) to consists of: 

• A domain D on the grid between points x G S(G) and y € S(G^) (in particular, the final 
configuration contains all destabilization points); 

• A set of markings e = (ei, . . . , e^) at each destabilization point (so that (y, e) is an enhanced 
generator); and 

• A set of integers p = (pi, . . . , p^), one for each destabilization point. 

We call pj the real multiplicity at Oi- . The number tj = Oi. (D) is called the total multiplicity, 
and the quantity fj = tj — pj is called the fake multiplicity at Otj . The reason for this terminology 
is that, if D is the shadow of a holomorphic (k + 2)-gon D' , then the real multiplicity pj is the 
multiplicity of D' at Oi- . On the other hand, the fake multiplicity (if positive) is the multiplicity 
that appears in the shadow even though it does not come from the polygon. For example, in the 
domain pictured in Figure 5, the fake multiplicity at the Z marking is one. 

Consider the full collection of real multiplicities (A'^i, . . . , Nn), where Ni. = pj for j G {1, . . . , k}, 
and Ni = Oi{D) when Oi is not one of the O's used for destabilization. We say that the enhanced 
domain (D, e, p) goes from the generator x to C/;^ ^ • • • U^" ■ (y, e). These are called the initial and 
final point of the enhanced domain, respectively. 

We define the index of an enhanced domain to be 

I{D, e, p) = M(x) - M(C/f ^ • • • C/„^" • (y, e)) 

k k 

= M(x)-M(y)-^e, + 2^iVi 
i=i i=i 

^''^ = M(x) - M(C/f . . . C/„«"(^) . y) - j^ie, + 2/,) 

i=i 

k 

= I{D)-Y,{e,+2f,). 
i=i 

Here I{D) is the ordinary Maslov index of D, given by Lipshitz's formula [7, Corollary 4.3]: 
(25) I[D) = Y,n.{D) + Y.''y^^)^ 

where np{D) denotes the average multiplicity of D in the four quadrants around the point p. 
(Lipshitz's formula in the reference has an extra term, the Euler measure of D, but this is zero in 
our case because D can be decomposed into rectangles.) 

For example, consider the domains in Figure 6. We turn them into enhanced domains by adding 
the respective marking (L or R) as well as choosing the real multiplicity at the destabilization point 
to be zero. Then all those domains have index zero, regardless of how many (non-destabilized) O's 
they contain and with what multiplicities. 

Lemma 3.2. Suppose that (D,e,p) is the enhanced domain associated to a homotopy class (j) of 
{k + 2)-gons as in Section 3.2. Then the Maslov indices match: p{<j)) = I{D,e,p). 

Proof. Note that I{D, e, p) is the difference in Maslov indices between x (in the original grid diagram) 
and y = ^ ■ ■ ■ [/^"-(y, e) (in the destabilized diagram), cf. Equation (24). Because /-i(</>) is additive 
with respect to pre- or post-composition with rectangles, we must have ^{(j)) = I{D, e, p) + C, where 
C is a constant that only depends on the grid. To compute C, consider the trivial enhanced domain 
with D = 0,€ = (0, . . . , 0), p = (0, . . . , 0). This is associated to a class (f> whose support is a disjoint 
union of n polygons, all of whom are {k + 2)-gons with three acute angles and A; — 1 obtuse angles. 
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Figure 7. Local multiplicities around a destabilization point. The marked 
point in the middle is the destabihzation point (pj for left destabilization and qj for 
right destabilization). 



See Figure 8 for an example of a quadrilateral of this type. It is easy to check that fi{4>) = 0, which 
implies C = 0. □ 

Given an enhanced domain {D, e, p), we denote by aj, bj,Cj,dj the multiplicities of D in the four 
squares around pj, as in Figure 7. In particular, bj = tj is the total multiplicity there. Note that, 
if Pj X, then 

(26) aj + dj = bj + Cj + 1, 
while if Pj E x then 

(27) aj + dj = bj + Cj. 



Definition 3.3. We say that the enhanced domain {D,€,p) is positive if D has nonnegative multi- 
plicities everywhere in the grid, and, furthermore, for every j € {1, . . . , k}, we have 

aj > fj, bj > fj, 

Cj>fj + ej-l, dj> fj + ej. 

Observe that the second of the above inequalities implies bj — fj = pj > 0. Thus, in a positive 
enhanced domain, all real multiplicities pj are nonnegative. 

Lemma 3.4. Suppose that (D, e, p) is the enhanced domain associated to a homotopy class (j) of 
(k + 2)-gons as in Section 3.2, and that the homotopy class (j) admits at least one holomorphic 
representative. Then [D,e,p) is positive, in the sense of Definition 3.3. 

Proof. If a homotopy class (j) has at least one holomorphic representative it has positive multiplic- 
ities (for suitable choices of almost-complex structure on the symmetric product, see for example 
Lemma 3.2 of [22]). It follows now that D has nonnegative multiplicities everywhere in the grid and 
that Pj = bj — fj >0. It remains to check the three other relations. 

For concreteness, let us consider the case k = 2, with Cj = 0, cf. Figure 8. The two circles 
encircling the destabilization point in the middle are of the type (3^^^^ (the right one) and /3^^i'^2} 
(the left one). 

If we are given the domain of a holomorphic quadrilateral (for instance, the shaded one in Fig- 
ure 8), at most of the intersection points the alternating sum of nearby multiplicities is zero. The 
only exceptions are the four bulleted points in the figure, which correspond to the vertices of the 
quadrilateral, and where the alternating sum of nearby multiplicities is ±1. (At the central inter- 
section between an alpha and an original beta curve, there may not be a vertex and the alternating 
sum of the multiplicities may be 0.) If Uj, Vj, and Wj are the multiplicities in the regions indicated 



(28) 
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Figure 8. Local multiplicities in detail. This is a more detailed version of 
Figure 7, in which we show two other types of beta curves: /3^^i> and /J^^i'^^}, We 
mark the local multiplicity in each region. The shaded region is the domain of a 
quadrilateral of index zero. 

in Figure 8, by adding up suitable such relations between local multiplicities, we obtain 

«j - fj = + Pj - =Uj>0 
- /j + 1 = Cj + Pj - bj + l = Vj >0 
dj - fj = dj + Pj - bj = Wj > 0, 
as desired. The proof in the Cj = 1 case, or for other values of k, is similar. □ 

Note that an enhanced domain E = {D,€,p) is determined by its initial point x and final point 
y = U^^ ■ ■ ■ Uj^" ■ (y, e) up to the addition to D of linear combinations of periodic domains of the 
following form: 

• A column minus the row containing the same Oj; 

• A column containing one of the Oi- 's used for destabilization. 

When we add a column of the latter type, the total multiplicity tj (and hence also the fake 
multiplicity fj) increase by 1. The real multiplicity pj does not change. 

Definition 3.5. We say that the pair [x, y] is positive if there exists a positive enhanced domain 
with X and y as its initial and final points. 

3.3. Positive domains of negative index. Figure 9 shows some examples of positive enhanced 
domains of negative index, in a twice destabilized grid. We see that the index can get as negative 
as we want, even if we fix the number of destabilizations at two (but allow the size of the grid to 
change) . 

However, this phenomenon is impossible for one destabilization: 

Proposition 3.6. Let G be a toroidal grid diagram with only one O marked for destabilization. 
Then any positive enhanced domain has nonnegative index. Furthermore, if the enhanced domain 
is positive and has index zero, then it is of one of the types from the sequences in Figure 6. 

Proof. Let us first consider a positive enhanced domain {D,e, p) going between the generators x 
and y = Uf^^ ■■■Uj^" ■ (y,e)- With the notations of Section 3.2, we have A; = 1, ei € {0,1} 
(corresponding to the type of the domain, L or R), ai, bi = ti, ci, di are the local multiplicities 
around the destabilization point, and pi and /i = ti — pi are the real and fake multiplicities there. 
Note that ii > /i. 
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Figure 9. Positive domains of negative index. We destabilize at two O's, 
marked by the two larger circles in the picture. The top row shows two positive 
domains of type LL, the first of index —1, the second of index —2. The second row 
shows three positive domains of type RL, of indices —1,-2 and —3, respectively. 
Darker shading corresponds to higher local multiplicities. In each case, the real 
multiplicity pj is zero. 



Without loss of generality we can assume that every row or column contains at least one square 
where the multiplicity of D is zero; otherwise we could subtract that row or column and obtain 
another positive domain, whose index is at least as large. Indeed, if the row or column does not 
contain the destabilization point pi on its boundary, then subtracting it decreases the index by 2. If 
we subtract the row just to the left of pi, or the column just below pi, by simultaneously increasing 
pi by one we can preserve the positivity conditions and leave the index the same. If we subtract the 
row or column through the O marked for destabilization, while leaving p unchanged, the positivity 
and the index are again unaffected. 

We say that a row or a column is special if x and y intersect it in different points. Let m be the 
number of special rows; it is the same as the number of special columns. Note that, as we move fro 
a row (or column) curve, the multiplicity of the domain D can only change by ±1, and it can do 
that only if the row (or column) is special. This is because of our assumption that we have zeros in 
every row and column. 

Let us look at the column containing the destabilized O. The domain has multiplicity di in the 
spot right below O, and it has multiplicity zero on some other spot on that column. We can move 
from O to the multiplicity zero spot either by going up or down. As we go in either direction, we 
must encounter at least di special rows. This means that the total number of special rows is at 
least 2di. Using the fourth inequality in (28), we get 



(29) 



m>2di> 2(/i + ei). 
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The ordinary index of the domain D is given by Equation (25), involving the sums of the average 
local multiplicities of D at the points of x and y. One such point is the destabilization point pi 
which is part of y. Using the relations in Equation (28), we find that the average vertex multiplicity 
there is 

.o^^ ai + hi + ci + di 2ei - 1 

(30) ^ > /i + 

On the other hand, apart from the destabilization point, x and y together have either 2m — 1 
(if pi x) or 2m (if pi € x) corner vertices, where the average multiplicity has to be at least 1/4. 
Together with Equations (29) and (30), this implies that 

(31) ,(z,)>?!!LzI + /, + ?ll_i^ 

Using the formula for the index of an enhanced domain, together with Equations (29) and (31), 
we obtain 

(32) I{D, e, p) = I{D) - ,1 - 2/i > I - /i - I - i > 

Since the index is an integer, we must have I{D,e,p) > 0. Equality happens only when D has 
average vertex multiplicity 1/4 at all its corners other than the destabilization point. An easy 
analysis shows that the domain must be of the required shape. □ 



3.4. Holomorphic triangles on grid diagrams. 

Lemma 3.7. Fix a snail-like domain D (as in Figure 6) for destabilization at one point. Then the 
count of holomorphic triangles in Sym"'(7~) with D as their shadow is one mod 2. 

Proof. The trivial domain D of type L corresponds to a homotopy class (j) whose support is a disjoint 
union of triangles with 90° angles. Hence, the corresponding holomorphic count is one. 

To establish the claim in general, note that the destabilization map at one point (given by counting 
holomorphic triangles) is a chain map (in fact, a quasi-isomorphism) from C~{G) to EC~ {G, Z), 
compare (23). By Proposition 3.6, the only counts involved in this map are the ones corresponding 
to snail-like domains. If to each snail-like domain we assign the coefficient one when counting it 
in the map, the result is the chain map (23). By induction on complexity, along the lines of [14, 
Lemma 3.5], we do indeed need to assign one to each snail-like domain in order for the result to be 
a chain map. □ 

Proposition 3.6 and Lemma 3.7 imply that one can count combinatorially (mod 2) all the index 
zero holomorphic triangles in a grid diagram (with one point marked for destabilization) with fixed 
shadow. Indeed, if the shadow is a snail-like domain, then the count is one, and otherwise it is zero. 



4. Formal complex structures and surgery 

Let L C be a link with framing A, and let u be a Spin'^ structure on the surgered manifold 
S'^{L). Our goal in this section is to explain a combinatorial procedure for calculating the ranks of 
the groups HF~(S'^(L), u). The procedure will be based on Theorem 2.5. The algorithm is made 
more complicated because Proposition 3.6 and therefore Lemma 3.7 are false if there is more than 
one destabilization point; we therefore have to make an appropriate choice of domains to count, a 
choice we call a "formal complex structure". 
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4.1. The complex of positive pairs. Let G be a grid diagram (of size n) marked for destabiliza- 
tion at a collection Z of some O's, with \Z\ = /c < n, as in Section 3.2. In that section we defined 
the (quasi-isomorphic) complexes C~(G) and EC~ {G, Z). Let us consider the Hom complex 

Romn{C-{G),EC-{G,Z)), 

where TZ = ¥[[Ui, . . . ,Un]]- Since C~{G) is a free 7^-module, we can naturally identify it with 
its dual using the basis given by S(G). Thus, if we view the Hom complex as an F- vector space, 
its generators (in the sense of direct products) are pairs [x, y], where y is an enhanced generator 
possibly multiplied by some powers of U, i.e., y = ^ ■ ■ ■ U,^" ■ (y, e). 

The homological degree of a generator in the Hom complex is M(y) — M(x). However, we would 
like to think of the generators as being enhanced domains (up to the addition of periodic domains) , 
so in order to be consistent with the formula for the index of domains we set 

/([x,y]) = M(x)-M(y) 

and view the Hom complex as a cochain complex, with a differential d that increases the grading. 
It has the structure of an 7?.-module, where multiplication by a variable Ui increases the grading by 
two: Ui[x,y] = [x, C/jy]. Note that the Hom complex is bounded from below with respect to the 
Maslov grading. 

There is a differential on the complex given by 

d[x,y] = [d*x,y] + [x,ay]. 

Thus, taking the differential of a domain consists in summing over the ways of pre- and post- 
composing the domain with a rectangle. 

If a pair [x, y] is positive (as in Definition 3.5), then by definition it represents a positive domain; 
adding a rectangle to it keeps it positive. Indeed, note that if the rectangle crosses an O used for 
destabilization, then the real and total multiplicities increase by 1, but the fake multiplicity stays 
the same, so the inequalities (28) are still satisfied. 

Therefore, the positive pairs [x,y] generate a subcomplex CP*{G,Z) of the Hom complex. For 
the moment, let us ignore its structure as an 7^-module, and simply consider it as a cochain complex 
over F. We denote its cohomology by HP*{G,Z). 

We make the following: 

Conjecture 4.1. Let G be a toroidal grid diagram of size n with a collection Z of O's marked for 
destabilization, such that \Z\ < n. Then HP'^{G, Z) = for d < 0. 

Proposition 3.6 implies Conjecture 4.1 in the case when only one O is marked for destabilization. 
Indeed, in that case we have CP'^{G,Z) = for d < 0, so the homology is also zero. 

In the case of several destabilization points, we can prove only a weaker form of the conjecture, 
namely Theorem 4.3 below. However, this will suffice for our application. 

Definition 4.2. Let G be a toroidal grid diagram of size n > 1, with a collection Z of some O's 
marked for destabilization. If none of the O 's marked for destabilization sit in adjacent rows or 
adjacent columns, we say that the pair {G,Z) is sparse. (Note that if {G,Z) is sparse, we must 
have \Z\ < {n +l)/2 < n.) 

Recall that in the Introduction we gave a similar definition, which applies to grid diagrams G 
(with free markings) representing links in . Precisely, we said that G is sparse if none of the 
linked markings sit in adjacent rows or in adjacent columns. Observe that, if G is sparse, then the 
pair (G, Z) is sparse for any collection Z of linked markings. 

Theorem 4.3. // (G, Z) is a sparse toroidal grid diagram with k O's marked for destabilization, 
then HP'^{G, Z) = for d < min{0, 2 - k}. 
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Once we show this, it wih also fohow that, for (G,Z) sparse, the homology of CP* {G, Z) M 
is zero in degrees < min{0, 2 — k}, where M is an 7^-module (a quotient of TZ) obtained by setting 
some of the U variables equal to each other. 

The proof of Theorem 4.3 will be given in Section 5. 

4.2. An extended complex of positive pairs. Let us now return to the set-up of Section 2, 
where L is an oriented link with a grid presentation G of grid number n, and with g > 1 free 
markings. 

When ^ is a consistent set of linked markings (X's or O's) on G, we set 

Joo{Z) = {s = (si, . . . , Si) £ J{Z) I Si = ±oo for all i}. 

Let Zq and Z be two disjoint sets of linked markings on G such that U ^ is consistent. For 
s G Joo {Zq D Z), we can define a cochain complex 

CP*{G;Zo,Z,s), 

which is the subcomplex of 

(33) Hom7^ (21- (T, , jf , s) , 21" (T, , , s)) 

spanned by positive pairs. Here positivity of pairs has the same meaning as before: it is defined in 
terms of enhanced domains, by looking at the grid diagram G^° destabilized at the points of Zq. 

Lemma 4.4. If ZqU Z is a consistent set of linked markings on a grid G and s,s' S J^[Zq U Z), 
then the complexes CP*{G; Zq, Z,s) and CP*{G; Zq, Z,s') are canonically isomorphic. 

Proof. It suffices to consider the case when s and s' differ in only one place, say Sj ^ s'^ for a 
component Lj ^ L(Zq U Z), where L{Zq U Z) is as in Section 2.6. Suppose Sj = — oo while 
s[ = +00. Then the desired isomorphism is 

(34) CP*{G;Zq,Z,s) CP* {G; Zq, Z,s'), [x,y] ^ C/;''^")-^^^^) [x, y], 

where y = U^^ ■ ■ ■ U^^{y,e) and Ai is the component of the Alexander grading corresponding to 
Li. To verify that this is a well-defined map, we proceed as follows. If D is a, positive domain 
representing the pair [x, y], note that 

^,(x) - Ai{y) = - 0^{D) 

and Ni = J2jeO, Oi{D), so 

^,(x) - ^,(y) +Ni = Y, Xi{D) > 0. 

This implies that uf'^''^~'^'^^\yL,y] is an element of CP*{G; Zq,Z, s'), with the same domain D as 
a positive representative. One can then easily check that the map from Equation (34) is a chain 
map. 

The inverse of (34) is also a positivity-preserving chain map, this time given by multiplication 
with uf^^^^ -4j{x) jj^(jgg(^^ similar argument applies: a positive domain D representing a pair 
[x, y] in CP*{G; Zq, Z, s') has Ni = Ylj^x, X^{D), and we get ^,(y) - ^^(x) + Ni > 0. □ 

In view of Lemma 4.4, we can drop s from the notation and refer to CP*{G; Zq, Z, s) simply as 
CP*{G;Zq,Z). 

Let G^O'^ be the grid dia gram G^° with all X markings on components Li ^ L{Zq U Z) deleted 
and the remaining X markings relabeled as O. Further, we mark for destabilization the markings 
in Z. Then {G^°''^ , Z) is a grid diagram with only O's, some of them marked for destabilization, as 
in Sections 3.2 and 4.1. As such, it has a complex of positive pairs CP* {G^'^'^ , Z), cf. Section 4.1. 
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In light of the isomorphisms (11), we see that 

(35) CP*{G; Zo,Z)^ CP*{G^°'^, Z) M, 

where M is an 7^-module obtained by setting some U variables equal to each other. 

Let Zq, Z, Z' be disjoint sets of linked markings on G, such that Zq\J Z\J Z' is consistent. There 
are natural composition maps 

(36) o : CP\G; Zq U Z, Z') CP\G; Zq, Z) CP'+^ {G; Zo, ZUZ'), 

obtained from the respective Hom complexes by restriction. 

We define the extended complex of positive pairs associated to G to be 

CE*{G) = CP*iG;Zo,Z), 

where the direct sum is over all collections Zq,Z such that ZqL) Z is consistent. 
This breaks into a direct sum 

n—q 

CE*{G) = CE*{G]k), 

k=0 

according to the cardinality k of Z, i.e., the number of points marked for destabilization. Putting 
together the maps (36), we obtain global composition maps: 

(37) o : CE\G; k) (g) CE^G; I) CE'+^{G; k + l), 

where the compositions are set to be zero when not a priori well-defined on the respective summands. 
These composition maps satisfy a Leibniz rule for the differential. 

The complex CE*{G) was mentioned in the Introduction. There we stated Conjecture 1.1, which 
says that for any toroidal grid diagram G, we have 

HE'^{G) = when d<Q. 

Observe that Conjecture 1.1 would be a direct consequence of Conjecture 4.1, because of Equa- 
tion (35). 

We prove a weaker version of Conjecture 1.1, which applies only to sparse grid diagrams (as 
defined in the Introduction). 

Theorem 4.5. Let G he a sparse toroidal grid diagram representing a link L. Then HE'^(G; k) = 
whenever d < min{0, 2 — k}. 

Proof. This follows from Theorem 4.3, using Equation (35). The key observation is that all desta- 
bilizations of a sparse diagram at linked markings are also sparse. □ 

4.3. Formal complex structures. Let G be a grid presentation for the link L, such that G has 
q>l free markings. Our goal is to find an algorithm for computing HF~(S'^(L), u), where A is a 
framing of L and u a Spin'^ structure on S'^(L). We will first describe how to do so assuming that 
Conjecture 1.1 is true, and using Theorem 2.5. 

By Theorem 2.5, we need to compute the homology of the complex C~(G, A,u) C C~(G, A), 
with its differential In the definition of we use the maps <I>g^, which in turn are based on 
destabilization maps Z)g^ of the kind constructed in Section 2.7. In turn, the maps D^^ , obtained 
by compression, are sums of compositions of maps of the type (for unordered sets of markings 
Z), as in Section 2.4. 

Consider the maps 

(38) I)f :2l-(T„,Tf»,s) ^2l~(T,,Tfu^,s), 
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for s G J(ZqL) Z), compare Remark 2.3. Each such map is defined by counting holomorphic (/c + 2)- 
gons of index 1 — /c in Sym"'(T), where k is the cardinality of Z. The holomorphic polygon counts 
that appear are the same regardless of the value s G J{Zq U Z). Hence, if we fix Zq and Z, the map 
Df for one value of s determines those for all other s. 

Remark 4.6. One instance of this principle can be seen at the level of the maps D^^ defined in 
Equation (15). Fixing M, the maps D^^ are determined by the map for one value of s G J{M), 
using Equation (16). Indeed, in that situation the respective inclusion maps Z*^ are invertible, 
essentially because they satisfy Equation (16). Hence, taking Mi = M and M2 = L — M, we find 
that the map D^'^ is determined by D^i „ 

Pick some s G Joo{Zq Li Z) C J{Zq U Z). We will focus on the map (38) for that value s. We 
seek to understand the map Df combinatorially. 

In the case k = 0, we know that holomorphic bigons are the same as empty rectangles on T, 
cf. [13]. For k = 1, one can still count holomorphic triangles explicitly, cf. Section 3.4. 

Unfortunately, for k > 2, the count of holomorphic (k + 2)-gons seems to depend on the almost 
complex structure on Sym"'(T). The best we can hope for is not to calculate the maps explicitly, 
but to calculate them up to chain homotopy. In turn, this will give an algorithm for computing the 
chain complex C~(G, A, u) up to chain homotopy equivalence, and this is enough for knowing its 
homology. 

Recall that a complex structure j on the torus T gives rise to a complex structure Sym"(j) on 
the symmetric product Sym"(T). In [22], in order to define Floer homology the authors used a 
certain class of perturbations of Sym"(j), which are (time dependent) almost complex structures on 
Sym"(7~). For each almost complex structure J in this class, one can count J- holomorphic polygons 
for various destabilization maps. In particular, for any 

X G n Tf , y G n Tf , f = Ul' ■ ■ ■ ul'^^ (y , e) 

there is a number 

n?'^(x,y) GF 
such that the destabilization map (38) is given by 

I)fx = 5]nf'^(x,y).y. 
y 

In other words, nj'''^(x, y) is the count of J-holomorphic {k + 2)-gons between x and y, in all 
possible homotopy classes (j) with /x(x, y) = /i((/>) = \ — k, and coming from all possible orderings of 
the elements of Z. (Recall that is a sum of maps of the form D(^i'---'-^fc)^ where (Zi, . . . , Zk) is 
an ordering of ^.) 

Observe that, in order for nj°'^(x, y) to be nonzero, the pair [x, y] has to be positive. Hence, the 
set of values rij"' (x, y) produces well-defined elements in the extended complex of positive pairs 
on G: 

Ck{J) = ™?'^(x, y) • [x, y] G CP^-\G- Zo, Z) C CE^-\G- k), k>l. 

Lemma 2.2 implies that the elements Ck{J) satisfy the following compatibility conditions, with 
respect to the composition product (37): 

fc-i 

dck{J) = ^ Ct( J) o Ck-i{J). 

i=l 

In particular, dci{J) = 0. Note that ci(J) is given by the count of snail-like domains, and 
therefore is independent of J. We denote it by 

cf G CE^{G; 1). 
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Definition 4.7. A formal complex structm-e c on the grid diagram G (of grid number n, and with 
(7 > 1 free markings ) consists of a family of elements 

Ck £ CE^~''{G;k), k = l,...,n-q, 

satisfying ci = and the compatibility conditions: 

fc-i 

(39) dck = y^Ci o Ck-j. 

i=l 

In particular, an (admissible) almost complex structure J on Sym"(7~) induces a formal complex 
structure c(J) on G. 

Remark 4.8. If we let c = (ci, C2, . . . ) € CE*{G), the relation (39) is summarized by the equation 

(40) dc = toe. 

Definition 4.9. Two formal complex structures c = (ci, C2, . . . ), c' = (c^, C2, . . . ) on a grid diagram 
G (of grid number n, with q>l free markings) are called homotopic if there exists a sequence of 
elements 

hk e CE'''{G;k), k = l,...,n-q 

satisfying hi = and 

k-l 

(41) Cfc - 4 = dhk + X^(c- o hk-i + hiO Ck-i) ■ 

i=l 

Observe that, if J and J' are (admissible) almost complex structures on Sym"(7'), one can inter- 
polate between them by a family of almost complex structures. The resulting counts of holomorphic 
(2 + A;)-gons of index —k induce a homotopy between c(J) and c(J'). There is therefore a canonical 
homotopy class of formal complex structures that come from actual almost complex structures. 

Lemma 4.10. Assume HE^-^{G;k) = for any k = 2, . . . ,n — q. Then any two formal complex 
structures on G are homotopic. 

Proof. Let c = (ci, C2, . . . ), c' = (c'^, C2, . . . ) be two formal complex structures on G. We prove the 
existence of the elements by induction on k. When k = 1, we have ci = c'l = c|" so we can take 
hi = 0. 

Assume we have constructed hi for i < k satisfying (41), and we need /i^. Since by hypothesis 
the cohomology group CE{G; k) is zero in degree 1 — k, it suffices to show that 

fc-i 

(42) Cfc - 4 - X] (ci ° hk-i + hiO Ck-i) 

1=1 

is a cocycle. Indeed, we have 
fc-i 

d(ck - 4 - ^(c- o hk-i + hiO Ck- 

i=l 

k-l k-l k-l 

= ^ Ci o Ck-i -'^c'iO Ck_i - ^ {dc'i o hk-i + c- o dhk-i + dhi o Ck-i + /ij o dck-i) 

i=l i=l i=l 

k-l k-l k-l k-l 

= "^{ci -c'i- dhi) o Ck-i + "^4° (cfc-i - c'k-i - dhk-i) -"^dc'iO hk-i - ^ o dck-i 

i=l i=l i=l i=l 

= X](Ca^/3C7 + haCpC-y) + ^(c^/l/jC^ + c'^c'/jh^) - ^ c^c'/^h^ - ^ h^CpC^ 
= 0. 
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In the second-to-last line the summations are over a, /?, 7 > 1 with a-|-/3-|-7 = k, and we suppressed 
the composition symbols for simplicity. □ 

4.4. Combinatorial descriptions. Consider a formal complex structure c on a grid G (of grid 
number 7i, with q > 1 free markings), a framing A for L, and an equivalence class u G (M.{L)/H{L, A)) 
= Spin'^(S'^(L)). We seek to define a complex C~(G, A, u, c) analogous to the complex C~(G, A,u) 
from Section 2.8, but defined using the elements instead of the holomorphic polygon counts. (In 
particular, if c = c(J) for an actual almost complex structure J, we want to recover the complex 
C-(G,A,u) from Section 2.8.) 

Let us explain the construction of C~ {G, A, u, c) . Recall that in Section 2.8 the complex (G, A, u) 
was built by combining hypercubes of the form T-L^ , for various consistent sets of linked markings 
Z and values s G J{Z). We can define analogous hypercubes 'Hf{c), by counting {k + 2)-gons 
according to the coefficients of enhanced domains that appear in Cfc. 

Taking into account the naturality properties of compression discussed at the end of Section 2.1, 
the proof of the following lemma is straightforward: 

Lemma 4.11. A homotopy between formal complex structures c, c' on G induces a chain homotopy 
equivalence between the complexes C~{G, A, u,c) and C~{G, A, u,c'). 

With this in mind, we are ready to prove the two theorems advertised in the Introduction. 

Proof of Theorem 1.2. The algorithm to compute HF^ of an integral surgery on a link L goes as 
follows. First, choose a sparse grid diagram G for L (for example, by taking the sparse double of an 
ordinary grid diagram, as in Figure 1). Then, choose any formal complex structure on G, construct 
the complex C~(G, A,u, c), and take its homology. 

Let us explain why this algorithm is finite and gives the desired answer. Observe that CE*{G) 
is finite in each degree, and the number k of destabilization points is bounded above by n — so 
the direct sum (Bk->iCE^~^ {G] k) is a finite set. Further, we know that a formal complex structure 
exists, because it could be induced by some almost complex structure J. Thus, we can find a formal 
complex structure c on G by a brute force approach: go over all the (necessarily finite) sequences 
c = (ci = c|°, C2, C3, . . . ) G (Bk>iCE^~^{G;k), and pick the first one that satisfies Equation (40). 
Then, by Theorem 4.5 and Lemma 4.10 we know that all possible c's are homotopic. Lemma 4.11, 
together with Theorem 2.5, tells us that the homology of C~(G, A,u, c) is indeed the right answer 
(after dividing out the factor corresponding to the homology of a torus). 

(We could alternately take a somewhat more efficient, step- by-step approach to finding c: start 
with ci = cf^ and inductively find each Ck for k > 2. Since Formula (42) represents a cycle, the 
obstruction to extending a partial formal complex structure to the next step vanishes.) 

Note that although this description is combinatorial in nature, the complex C~ (G, A, u, c) is still 
infinite dimensional, being an infinite direct product of modules over a ring of power series. However, 
we can replace it by a quasi-isomorphic, finite dimensional complex over F = Z/2Z using the vertical 
and horizontal truncation procedures from [12, Section 6]. Taking the homology of the truncated 
complex is clearly an algorithmic task. 

One can calculate the other versions of Heegaard Floer homology (HF°°, HF^) in a similar way, 
using Theorem 2.7. □ 

Proof of Theorem 1.3. One can calculate the maps induced by two-handle additions using Theo- 
rems 2.6 and 2.7. Furthermore, we can calculate the mixed invariants of closed four-manifolds using 
Proposition 2.10. In all cases, one proceeds by choosing an arbitrary formal complex structure c on 
the grid diagram G, and computing the respective groups or maps using polygon counts prescribed 
by c. □ 



We also have the following: 
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Theorem 4.12. Fix a sparse grid diagram G for an oriented link L' U L in . Fix also framings 
A for L and A' for L' . Suppose that L has I components Li, . . . ,Li. Let Y(0, ... ,0) = S^,{L'), 
and, for any e G E^, let Y[e) he obtained from Y[Q, • • • , 0) hy surgery on the components Li ^ L 
with £i = 1. Then, all the pages of the link surgeries spectral sequence from Theorem 2.11 (with 
= 0£gE^CF~(y(e)) and coefficients in¥ = 'L/2'L) are algorithmically computable. 

Proof. Use the equivalent description of the spectral sequence given in Theorem 2.13. Choose a 
formal complex structure c on the grid diagram G, and construct a complex C~(G, A' U A, c/L) 
analogous to C~(G, A' UA//L), but using the polygon counts given by c. Then compute the spectral 
sequence associated to the depth filtration on C~{G, A' U A, c/L). □ 

Remark 4.13. Suppose a link L has grid number m, that is, m is the lowest number such that G 
admits a grid presentation of that size. Our algorithms above are based on a sparse grid diagram 
for L, and such a diagram must have grid number at least 2m. If Conjecture 1.1 were true, we 
would obtain more efficient algorithms, because we could start with a diagram of grid number only 
m + 1 (by adding only one free marking to the minimal grid). 

Remark 4.14. Our present techniques do not give a combinatorial procedure for finding the map 
^Wt associated to an arbitrary cobordism map (in a given degree) or even its rank. However, 
suppose is a cobordism between connected three-manifolds Yi and Y2 such that the induced maps 
i/i(Yi;Z)/Tors ^ i7i(l^; Z)/Tors and iJi (Ya ; Z) /Tors Hi{W;Z)/Tot:s are surjective. Then the 
ranks of F^^ in fixed degrees can be computed using the same arguments as in [8, Section 4]. 
Indeed, they are determined by the ranks of the map induced by the two-handle additions which 
are part of the cobordism W. 

5. Sparse grid diagrams 

This section is devoted to the proof of Theorem 4.3. Let (G, Z) be a sparse toroidal grid diagram 
with some O's marked for destabilization, as in Section 3.2. We define a filtration on CP*{G, Z) 
as follows. Let us mark one X in each square of the grid with the property that neither its row nor 
its column contains an O marked for destabilization. (Note that these X's have nothing to do with 
the original set of X's from the link.) See Figure 12, where the squares marked by an X are shown 
shaded. 

Given a pair [x, y], let (D,€,p) be an enhanced domain from x to y. Let X{D) be the number 
of X's inside D, counted with multiplicity. Define 

k 

(43) T{[^,y]) = -X{D)-Y,Pr 

It is easy to see that X{D) does not change under addition of periodic domains. Since the 
same is true for the real multiplicities pj, the value J^([x, y]) is well-defined. Furthermore, pre- or 
post-composing with a rectangle can only decrease so J-" is indeed a filtration on CP*{G, Z). 

To show that HP'^{G, Z) = (for d > 0) it suffices to check that the homology of the associated 
graded groups to J-" are zero. In the associated graded complex grj- CP*{G, Z), the differential only 
involves composing with rectangles r such that r is supported in a row or column going through 
some Oi- € Z marked for destabilization, but r does not contain Oi- . We cannot post-compose with 
such a rectangle, because it would move the destabilization corners in y, and that is not allowed. 
Thus, the differential of gr^r CP*{G, Z) only involves pre-composing with rectangles as above. 

For each positive pair p = [x, y], we let CJ-*{G,Z,p) be the subcomplex of gvjr CP*{G, Z) 
generated by p and those pairs related to p by a sequence of nonzero differentials in gr^r CP*{G, Z). 
More precisely, for each complex over F freely generated by a set S, we can form an associated graph 
whose set of vertices is S and with an edge from x to y (x, y € S) whenever the coefficient of y in 
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dx is one. Then the graph of CJ-*{G,Z,p) is the connected component containing p of the graph 
of grjr CP*{G, Z) (with respect to the standard basis). 

Definition 5.1. Let {G,Z) be a toroidal grid diagram with Z = {Oij\j = l,...,k} marked for 
destabilization. The four corners of the square containing Oi . are called inner corners at Oi . An 
element x € S(G) is called inner if, for each j = 1, . . . ,k, at least one of the inner corners at Oi. is 
part of X. The element x is called outer otherwise. 

Lemma 5.2. Let (G, Z) be a sparse toroidal grid diagram with some O 's marked for destabilization, 
where \Z\ = k >2. Let p = [x, y] be a positive pair such that x is inner. Then the index L{p) is at 
least 2 — k. 

Proof. Let (D, e, p) be a positive enhanced domain going between x and y. Then 

k 

/(p) = L{D, e, p) = L{D) - ^(6, + 2/,) 

by Equation (24). 

Just as in the proof of Proposition 3.6, without loss of generahty we can assume that every row 
or column contains at least one square where the multiplicity of D is zero; hence, as we move to an 
adjacent row (or column), the multiplicity of the domain D can only change by or ±1. 

According to Equation (25), the usual index L{D) is given by the sum of the average multiplicities 
of D at the corners. For each j = 1, . . . ,k, define uj to be the sum of the average multiplicities at 
the corners situated on one of the following four lines: the two vertical lines bordering the column 
of Oi and the two horizontal lines bordering the row of O, .; with the caveat that, if such a corner 
c (with average multiplicity a around it) appears on one of the four lines for Oi and also on one 
of the four lines for Oj, , I ^ j, then we let c contribute a/2 to nj and a/2 to ni. For an example, 
see Figure 10. Note that, since the diagram is sparse, the average multiplicities at inner corners are 
only counted in one n/. 

We get 

k 

(44) /(p)>^(„^._e^._2/^.)- 

i=i 

We will prove that 

(45) nj>2fj + ej/2. 

Indeed, the relations (28) imply that the average multiplicity at the destabilization point pj for Oi . 
(which is part of y) is 

aj + bj + Cj + dj ^ j,^ 2ej - 1 



Since x is inner, there is also one point of x, call it x, in a corner of the square containing Oi.. 
There are four cases, according to the position of x. We first consider the case when the marking 
at Oi- is L (i.e., ej = 0). 

(1) If X is the lower left corner (which is the same as the destabilization point), we have aj + dj = 
bj + Cj > 2fj there, so the average multiplicity at x is at least fj; since the corner counts in 
both X and y, we get Uj > 2fj, as desired. 

(2) If X is the lower right corner, since bj,dj > fj and the multiplicity of D can change by at 
most ±1 as we pass a column, we find that the average multiplicity at x is at least /-,• — 1/4. 
Together with the contribution from pj G y, this adds up to 2fj — 1/2. Suppose both the 
contributions from pj and x are exactly fj — 1/4. Then if r is a square other than Oj in 
the row through Oj, and s is the square directly below it, the local multiplicity at r is 
one greater than it is at s. This contradicts the positivity assumption combined with the 
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Figure 10. An example of a positive enhanced domain with x inner. We 

have k = 2 and the two O's marked for destabihzation {Oi.,j = 1,2) are shown 
in the figure with the value of j written inside. We view this as a domain of type 
LL, meaning that ei = £2 = 0, and with tlie real multiplicities at the destabihzation 
points equal to zero, so that /i = /2 = 1- The domain has index 0, and the quantities 
ni and n-^ both equal 3 • (1/4) + (3/4) + (1/4 + 3/4)/2 = 2. 

assumption that there is at least one square with multiplicity in the row containing Oj. 
Hence, the contribution from x and pj is at least 2fj, as desired. 

(3) The case when x is the upper left corner is similar to lower right, with the roles of the the 
row and the column through Oi . swapped. 

(4) Finally, if x is the upper right corner, then the average multiplicity there is at least fj — 3/4. 
Together with the contribution from pj € y, we get a contribution of at least 2fj — 1. There 
are two remaining corners on the vertical lines through pj and x; we call them ci € x and 
C2 £ Yi respectively. We claim that the contributions of the average multiplicities of c\ and 
C2 to rij sum up to at least 1/2. Indeed, if at least one of these average multiplicities is 
> 3/4, their sum is > 1, which might be halved (because the contribution may be split 
with another ni) to get at least 1/2. If both of the average multiplicities are 1/4 (i.e., both 
ci and C2 are 90° corners), they must lie on the same horizontal line, and therefore their 
contributions are not shared with any of the other n^'s; so they still add up to 1/2. A similar 
argument gives an additional contribution of at least 1/2 from the two remaining corners 
on the row through Oi-. Adding it all up, we get rij > (2/j — 1) + 1/2 + 1/2 = 2fj. 

This completes the proof of Equation (45) when D is of type L at Oi- . When D is of type R 
there (i.e., ej = 1), the contribution of x to rij is at least fj — \- Studying the four possible 
positions of x, just as in the L case, gives additional contributions to rij of at least 1, which proves 
Equation (45). In fact, the contributions are typically strictly greater than 1; the only situation in 
which we can have equality in (45) when D is of type R is when x is the upper right corner and the 
local multiplicities around x and pj are exactly as in Figure 11. 

Putting Equation (45) together with Inequality (44), we obtain 



k 



(46) 
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Figure 11. Equality in Equation (45). On the left, we show the local multiplic- 
ities around Oj. in the case ej = l,nj = 2fj + 1/2. (Note that the real multiplicity 
at Oi- is then zero.) On the right we picture a domain of this type, with k = 1, 
fi = 1. There are two corners, marked by x, whose contributions are not counted 
in ni. As a consequence, the Inequality (44) is strict. 



Our goal was to show that /(p) > 2 — k. This follows directly from (46) for k > 4; it also follows 
when A; = 3, by observing that /(p) is an integer. 

The only remaining case is /c = 2, when we want to show /(p) > 0, but Inequality (46) only 
gives /(p) > — 1. However, if /(p) = — 1 we would have equality in all inequalities that were used 
to arrive at Inequality (46). In particular, both destabilizations are of type R, the corresponding 
x's are the upper right corners of the respective squares, and the local multiplicities there are as in 
Figure 11. Observe that as we move down from the row above Oi^ to the row containing Oi^, the 
local multiplicity cannot decrease. The same is true as we move down from the row containing Oi^ 
to the one just below. On the other hand, looking at the column of Oj^, as we go down around 
the grid from the square just below Oj^ (where the multiplicity is fi + 1) to the one just above 
Oi^ (where the multiplicity is fj — 1), we must encounter at least two horizontal circles where the 
multiplicity decreases. By our observation above, neither of these circles can be one of the two that 
bound the row through Oi^ ■ However, one or two of them could be the circles of the two remaining 
corners on the column through Oi^. These corners only contribute to ni, not to n2, and since we 
had equality when we counted their contribution to be at least 1/2, it must be the case that each 
of them is a 90° corner, with a contribution of 1/4. This means that they must lie on the same 
horizontal circle. Hence, there must be one other horizontal circle along which local multiplicities 
of our domain decrease as we cross it from above. On this circle there are some additional corners, 
with a nontrivial contribution to I{D) unaccounted for; compare the right hand side of Figure 11. 
(Note however that in that figure, we consider k = 1, rather than k = 2.) These vertices contribute 
extra to the vertex multiplicity, which means that /(p) > — 1. □ 

Remark 5.3. It may be possible to improve the inequality (46) to /(p) > for every k > along 
the same lines, by doing a more careful analysis of the contributions to I{D). 

Lemma 5.4. Let {G,Z) be a sparse toroidal grid diagram, and p = [x, y] a positive pair such that 
X is outer. Then the cohomology of CJ-*{G, Z,p) is zero. 

Proof. First, observe that, since the differential of gr^r CP*{G, Z) only involves pre-compositions, y 
is the same for all generators of CJ-*{G, Z, p). Furthermore, since x is outer, all the other generators 
[x', y] of CT*{G, Z, p) are outer. 
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Figure 12. The markings defining the filtrations. We show here a grid dia- 
gram of grid number 6, with two O's marked for destabihzation, namely Oi^ = O2 
and Ojj = Os- We draw smah circles surrounding each of the two destabihzation 
points. Each shaded square contains an X and this defines the filtration J^. One 
could also imagine an X marking in the upper right quadrant of each small destabi- 
hzation disk, to account for the term pj in Equation (43). Given an outer generator 
X, we need to choose some j G {1,2} such that no corner Oi^ is in x. Suppose we 
chose j = 1. We then define a second filtration Q on the components of the associated 
graded of J-", using the Y markings as shown, plus five (invisible) Y markings in the 
lower left corner of each small destabihzation disk. We first choose the Y markings in 
the unshaded squares, then mark the shaded squares so that every periodic domain 
has a total of zero markings, counted with multiplicities. 



Let j be such that no corner of Oi- is in x. Consider a new filtration Q on CJ-'*{G,Z,p) given 
as follows. Let us mark one Y in each square of the grid that lies in a column or row through 
an O marked for destabihzation, but does not lie in the column going though Oi (where j was 
chosen above), nor does it lie in the same square as one of the other Oi^'s. Further, we mark n — 1 
copies of Y in the square directly below the square of Oij. (Here n is the size of the grid.) Finally, 
we mark one extra Y in the square directly to the left of each Oj,, I 7^ j. See Figure 12 for an 
example. Observe that for every periodic domain equal to the row through some Oj, minus the 
column through Oj; (for some I = 1, . . . ,k, including / = j), the signed count of Y's in that domain 
is zero. 

Consider now the squares in G that do not lie in any row or column that goes through an O 
marked for destabihzation. We denote them by Su,v, with n, S {1, • • • jn — k}, where the two 
indices u and v keep track of the (renumbered) row and column, respectively. Note that all these 
squares are already marked by an X, used to define the filtration J^. We will additionally mark 
them with several y's, where the exact number ajj of Y^s in Sij is to be specified soon. 
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Given one of the generators p' = [x',y] of CJ-*{G,Z,p), choose an enhanced domain (D,€,p) 
from x' to y, and let Y{D) be the number of y's inside D (counted with multiplicity). Set 

k 

(47) Gip') = -Y{D) - (n - 1) Y.{ci{D) - fi{D) - ei{D) + 1). 

1=1 

Here q, e/ are as in Section 3.2. The second term in the formula above is chosen so that adding 
to D a column through some Oj^ does not change the value of G; this term can be interpreted as 
marking n — 1 additional y's in the lower left quadrant of the small destabilization disk around Oj, . 

We require that the quantity Q is well-defined, i.e., it should not depend on D, but only on the 
pair p'. For this to be true, we need to ensure that the addition of a periodic domain to D does not 
change Q. This can be arranged by a judicious choice of the quantities au,v, for u,v G {I, . . . ,n — k}. 
Indeed, the only generators of the space of periodic domains that have not been already accounted 
for are those of the form: column minus row though some O not marked for destabilization. Note 
that there is a permutation a of {1, . . . ,n — k} such that the unmarked O's are in the squares Su^^^y 
There are n — k conditions that we need to impose on cXu^y^ namely 

n—k n—k 

(48) '^O'uv-'^ a^criu) = tu, 

v=l v=l 

for u = 1, . . . ,n — k. Here tu are determined by the number of y's that we already marked in 
the respective row and column (as specified above, in squares not marked by X), with an extra 
contribution in the case of the row just below some Oj^ and the column just to the left of Oj,, to 
account for the term Ci{D) — fi{D) — ei{D) + 1 from Equation (47). 

Note that X]m=i ~ 0- claim that there exists a solution (in rational numbers) to the linear 
system described in Equation (48). Indeed, the system is described by a (n — A;)-by-(?i — A;)^ matrix 
A, each of whose columns contains one 1 entry, one —1 entry, and the rest just zeros. If a vector 
{(3u)u=i,...,n-k is in the kernel of the transpose A*, it must have (3u — /3v = for all u,v. In other 
words, Im(^)-'- = Ker(^*) is the span of (1, ... , 1), so (ti, . . . , tn-k) must be in the image of A. 

By multiplying all the values in a rational solution of (48) by a large integer (and also multiplying 
the number of y's initially placed in the rows and columns of the destabilized O's by the same 
integer), we can obtain a solution of (48) in integers. By adding a sufficiently large constant to the 
auv (but not to the number of y's initially placed), we can then obtain a solution in nonnegative 
integers, which we take to be our definition of auv 

We have now arranged so that G is an invariant of p'. Moreover, pre-composing with a rectangle 
can only decrease G, and it keeps G the same only when the rectangle (which a priori has to be 
supported in one of the rows and columns through some Oj, ) is actually supported in the column 
through Oi . , and does not contain the square right below Oj^ . 

It follows that G is indeed a filtration on CJ^*{G, Z, p). We denote the connected components of 
the associated graded complex by CG*{G, Z, p'); it suffices to show that these have zero cohomology. 
Without loss of generality, we will focus on CG*iG,Z,p). 

The complex GG*{G, Z, p) can only contain pairs [x', y] such that x' differs from x by either pre- 
or post-composition with a rectangle supported in the column through Oi^ . The condition that this 
rectangle does not contain the square right below Oj^ is automatic, because x and x' are outer. 

We find that there can be at most two elements in GG*{G, Z,p), namely p = [x, y] and p' = 
[x',y], where x' is obtained from x by switching the horizontal coordinates of the components of x 
in the two vertical circles bordering the column of Oi. . Provided that p' is positive, the pairs p and 
p' are related by a differential, so the cohomology of CG*{G, Z,p) would indeed be zero. 

Therefore, the last thing to be checked is that p' is positive. We know that p is positive, so we 
can choose a positive enhanced domain D representing p. Recall that the destabilization point near 
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Oi- is denoted pj and is part of y. Draw a vertical segment S going down the vertical circle from 
Pj to a point of x. There are three cases: 

(1) There is no point of x' on the segment S. Then there exists a rectangle going from x' to x, 
and p' appears in dp by pre-composition. Adding the rectangle to D preserves positivity. 

(2) There is a point of x' on S, and the multiplicity of D just to the right of S is nonnegative. 
Then there is a rectangle, just to the right of S, going from x to x'. We get a positive 
representative for p' by subtracting this rectangle from D. 

(3) There is a point of x' on S, and the multiplicity of D is zero somewhere just to the right of 
S. Note that as we cross the segment S from left to right the drop in multiplicity is constant; 
since D is positive, this drop must be nonnegative. In particular, cj > dj. Relation (26) 
implies aj > bj + 1. Looking at the inequalities in (28), we see that we can use two of them 
(the ones involving bj and dj) to improve the other two: 

(49) aj >bj + l> fj + 1, Cj>dj>fj + ej. 

Let us add to D the periodic domain given by the column through Oi . This increases 
bj,dj, and fj by 1 while keeping Uj and Cj constant. Nevertheless, Inequality (49) shows 
that the inequalities (28) are still satisfied for the new domain D. Thus D is positive, and 
its multiplicity just to the right of S is everywhere nonnegative. We can then subtract a 
rectangle from D to obtain a positive representative for p' as in case (2). 
The three cases are pictured in Figure 13. □ 

Proof of Theorem 4-3. The case when = is trivial, and the case k = 1 follows from Proposi- 
tion 3.6. For k > 2, Lemma 5.2 says that for any pair [x, y] of index < 2 — k, the generator x is 
outer. Lemma 5.4 then shows that the homology of gr^r CP*{G, Z) is zero in the given range, which 
implies the same for HP*{G, Z). □ 
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